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ABSTRACT 


An  empirical  study  of  programs  written  in  XPL  was  carried 
out  with  the  aim  of  determining  properties  of  both  the  language 
and  the  object  machine,  the  S/360.  The  information  gathered  by 
examining  a  set  of  typical  XPL  programs  was  used  to  suggest 
improvements  to  the  design  of  XPL,  to  the  compiler  for  XPL,  and 
to  the  S/360.  In  addition,  a  profile  generator  for  XPL  programs 
was  developed  and  illustrated.  A  powerful  programming  tool,  it 
enables  an  XPL  programmer  to  clearly  see  where  execution  time  is 
spent  in  his  program. 
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HOW  A  PROGRAMMING  LANGUAGE  IS  USEE 


U _ MOT  IV  AT 10 N_ AN D_H I STORY 

1.1  Introduction 


What  features  of  a  programming  language  are 
frequently?  What  resources  of  a  computer  are  empl 
the  execution  of  programs?  Where  do  programs  spend 
time?  In  this  thesis  we  will  show  how  the  areas  of  p 
language  design,  machine  design  and  program  design  c 
from  the  answers  to  these  questions. 
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When  a  language  designer  creates  a  new  language, 
experience,  intuition  and  biases  play  a  major  role.  0 
influences  include  those  from  the  compiler  writer  who 
persuade  the  designer  not  to  include  features  which 
difficult  to  implement.  An  after-the-fact  analysis  of  what 
actually  being  used  in  a  language  can  lead  to  a  more  effic 
design. 
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An  analysis  of  the  sequences  of  machine 
performed  during  the  execution  of  a  program  can 
evaluate  decisions  pertaining  to  machine  design, 
occurrences  of  certain  operations  may  point  out  a  d 
(e.g.,  an  inadequate  instruction  set),  or  a 
optimization,  (e.g.,  the  provision  of  more  registers) 

Relating  machine  utilization  figures  to  source  p 
show  a  programmer  where  his  program  is  spending  exec 
He  can  use  this  facility  to  re-design  his  program 
inefficient  algorithms  and  programming- lanyuage  const 
are  inefficiently  implemented. 


operations 
be  used  to 
Repetitive 
esign  flaw, 
possible 


rograms  can 
ution  time. 
,  removing 
ructs  which 


1.2  Historical  Development 

We  are  not  the  first  to  have  studied  these  areas.  Our  work 
was  inspired  by  several  recent  studies  on  the  use  of  programming 

languages  on  computers. 

B.A.  Wichraann  [2]  studied  ALGOL  60  implementations  by 
using  the  compiler-interpreter  technique  developed  by  Randell 
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and  Russell[6].  Compilers  which 
compiled  program  make  collection 
forward,  inexpensive  operation, 
gather  statistics  is  swamped  by 


use  interpr 
of  such  inf 
since  the 
the  time  tak 


eters  to 
or ma tion 
time 

en  to  in 


execute  the 
a  straight- 
reguired  to 
terpret . 


Wichmann*s  study  included  gathering  statistics  on 
frequency  and  variance  of  occurrences  of  ALGOL  source  1 
constructs  and  interpreted  operation  codes.  It  was  intended 
an  aid  for  ALGOL  compiler  writers;  the  information  provided 
be  used  in  deciding  which  features  of  the  compiler  are  w 
optimizing.  He  also  provides  an  ALGOL  mix  which 
representative  of  his  findings  of  typical  usage,  and  which 
be  used  to  give  indications  of  weaknesses  and  merits  of  vat 
implementations  of  ALGOL  60. 
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evel 
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D.  E.  Knuth  and  his  students  surveyed  the  use  of  FORTRAN 
at  Stanford  University  and  Lockheed  Aerospace[ 3  ].  The  static 
frequencies  of  statements  types,  statement  options,  and  forms  of 
expressions  and  assignment  statements  in  FORTRAN  were  examined. 


Knuth  advocated  providing  the  user  with  an  after-the-fact 
frequency  count  of  the  number  of  times  each  source  statement  in 
his  program  was  executed.  He  frequently  found  that  over  half 
the  execution  time  of  a  FORTRAN  program  was  represented  by  less 
than  4%  of  the  total  number  of  statements.  "Profiles,"  as  he 
calls  them,  can  be  very  eye-opening  and  can  lead  the  programmer 
to  a  more  efficient  way  of  designing  his  program.  E. 
Satterthwaite  [9]  has  written  a  version  of  ALGOL  W  which  (among 
other  things)  provides  profiles  of  programs  in  that  language. 


D.B.  Wortman  [4]  gathered  statistics  while  he  designed  a 
compiler-interpreter  for  SPL,  a  PL/I  dialect.  He  used  his  study 
of  typical  SPL  programs  to  discover  ways  of  reducing  the  space 
occupied  by  compiled  programs  and  the  computer  time  used  to 
execute  them. 


C.C.  Foster  [11]  studied  the  distribution  of  machine 
instructions  used  on  the  CDC  3600  computer.  He  measured 
information  content  of  op-codes  in  programs  that  were  both  hand- 
coded  in  assembler,  and  produced  as  object  modules  from  various 
compilers.  He  found  that  compiled  programs  use  a  smaller  subset 
of  CDC  3600  op-codes  and  have  a  significantly  higher  information 
content. 


Foster  is  an  advocate  of  a  scheme  called  conditional 
interpretation  of  op-codes[ 5  ].  This  scheme  is  based  on  the 
hypothesis  that  not  all  op-codes  are  equally  likely  to  follow 
any  given  op-code.  By  encoding  op-codes  using  three  bits  and 
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saving  in 
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the  light 


the  present  "state”  of  the  computer,  a  large 
can  be  represented  while  at  the  same  time 
the  space  taken  up  by  machine  language  program 
This  scheme  will  be  discussed  later  in  this  t 
of  the  results  that  we  obtained. 
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2.  THE  AIMS  OF  THIS  THESIS 


2-1  Introduction 


The  general  problem  of  finding  out  how  programmers  use  all 
programming  languages  in  all  environments  is  beyond  the  scope  of 
this  thesis.  We  will  examine  a  particular  language,  called  XPL, 
in  the  light  of  its  main  use:  the  writing  of  compilers.  This 
study  is  also  within  a  particular  context:  the  University  of 
Toronto.  Many  of  the  results  are  suggestive,  and  some  may  have 
a  wider  validity,  but  we  do  not  claim  universal  applicability. 


2.2  The  XPL  System 


XPL  is  a  high  level  language  designed  for  the 
implementation  of  table-driven  compilers  [  1 ].  The  data 
structure  of  XPL  allows  definition  of  numerical  and  character¬ 
string  variables.  As  testimony  to  the  practicality  of  writing 
compilers  in  XPL,  XCOM,  the  compiler  for  XPL,  was  written  in 
XPL. 


XCOM  compiles  XPL  programs  for  execution  on  the  IBM  S/360 
family  of  computers.  An  XPL  program  which  executes  on  the  S/360 
consists  of  six  distinct  sections,  four  of  which  are  produced  by 
XCOM.  These  four  sections  are: 

1)  The  compiled  program  section,  which  contains  S/360 
instructions . 

2)  The  data  area,  which  contains  numeric  data  defined  by  the 
XPL  program. 

3)  String  descriptors  for  all  character  strings  defined  in  the 
XPL  program. 

4)  The  values  of  the  constant  character  strings  defined  in  the 
XPL  program. 


The  remaining  two  sections  consist  of: 

1)  The  free  string  area,  for  dynamic  creation  of  varying- 
length  character  strings. 

2)  XPLSM ,  the  XPL  submonitor,  which  contains  I/O  subroutines 
called  from  the  compiled  program  section. 


XPL  was  choosen  as  the  language  to  study 
reasons.  First,  XPL  and  its  compiler  XCOM,  w 
available  at  the  Computer  Research  Facility  of  the  U 
Toronto.  Second,  the  XPL  system  is  moderately  we 
documented  [1],  and  its  authors  were  available  fcr  c 
Third,  XPL  programs  are  representative  of  an  inter 
of  programs.  The  language  represents  high  level  la 
is  a  PL/I  dialect) ,  and  also  compiler  writing  lan 
particular  XPL  program,  XCOM,  is  representative  of  c 
S/360  and  can  provide  insight  into  what  features 
used  in  compiling.  (XCOM  is  not  representative 
compilers  however.) 


for  several 
ere  readily 
niversity  of 
11-known  and 
onsultation. 
esting  class 
nguages  (it 
guages.  One 
crapilers  for 
of  S/360  are 
of  IBM-type 


2.3  This  Thesis 


Several  ways  of  gathering  compile-time  and  execu t ion- t i me 
statistics  were  investigated,  and  some  were  implemented.  The 
results  of  the  implemented  schemes  will  be  presented;  the  other 
schemes  will  be  discussed  briefly,  since  they  can  be  used  to 
investigate  other  languages. 


The  aims  of  this  investigation  of  XPL  programs  are  as 

follows ; 

1)  To  examine  the  static  characteristics  of  a  set  of  typical 
XPL  source  programs  to  see  how  the  features  of  the  XPL 
language  are  being  used. 

2)  To  examine  the  dynamic  characteristics  of  a  typical  set  of 
XPL  programs  to  determine  which  features  of  the  S/360  are 

being  used. 

3)  To  evaluate  code  generation  and  register  allocation  by 
XCOM,  in  the  light  of  the  above  investigation. 

4)  To  provide  the  XPL  programmer  with  a  means  of  obtaining  a 
"profile”  of  his  program. 


The  data  gathered  with  reference  to  the  first  three  aims 
will  be  used  to  suggest  some  changes,  additions  and  deletions  to 
XPL,  XCOM,  and  S/360.  XPL  program  profiles  will  be  used  to 
point  out  examples  of  inefficient  source  code  and  compiled  code. 
We  will  illustrate  how  a  program  can  be  dramatically  improved  by 
using  profiles. 
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2,4  The  Influence  of  XCOM 


Our  findings 
authors  of  XCOM. 
style  after  XCOM, 
available.  The 


are  influenced  by  the  programm 
Most  XPL  programmers  pattern  t 
since  source  listings  of  XCOM 
machine  utilization  findings 


the  code  generation  and  register  allocation  alg 


ing  style  of  the 
heir  programming 
are  generally 
are  dependent  on 
orithms  of  XCOM. 


This  is  not  to  say 
language  and  the  S/360 
properties  show  through 


that  general  conclusions  about  the  XPL 
can  not  be  drawn  from  this  study.  Their 
despite  XCOM. 
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3. _ THE  CHARACTERISTICS  OF  SOURCE. PROGRAMS 

3-1  Deciding  what  to  look  for 


Deciding  what  statistics  to  col 
thought  and  planning.  The  often-used 
everything  that  is  easy  to  collect  way  r 
information,  but  frequently  it  uncovers 
several  unrelated  subjects.  A  better 
first  what  areas  of  language  design 
interest  and  seek  data  which  w 
characteristics. 


lect  deserves  careful 
technique  of  collecting 
eveal  some  interesting 
only  isolated  aspects  of 
approach  is  to  decide 
or  implementation  are  of 
ill  demonstrate  its 


This  study  of  the 
interest . 


XPL  language 


examined 


five  areas  of 


1)  Language  constructs:  Which  XPL  constructs  are 
frequently  to  control  program  flow?  How  is  pr 
structured?  These  questions  can  be  answered  by  exa 
types  of  statements  which  occur  in  typical  XPL  progra 


used  most 
ogram  logic 
reining  the 
ms. 


2)  Data 
What  types 
answers  to  t 
in  a  compile 


Definition:  Where  and  how  is  data  defined  in  XPL? 
of  variables  provided  are  used  most  frequently?  The 
hese  questions  point  out  what  data  types  are  needed 
r  writing  language. 


3)  Expressions:  What  arithmetic  operators  are  used?  What 
constants  appear  in  expressions?  These  questions  are  of 
interest  to  machine  designers. 


4)  Built-in  Functions:  Which  functions  built  into  XPL 
appear  most  frequently?  This  information  will  indicate  which 
functions  should  to  be  made  more  efficient;  it  will  also 
indicate  which  functions  are  not  useful  in  a  compiler  writing 
language . 


5)  Macro  Facility:  XPL  provides  a  macro  facility  in  the 
language  which  allows  replacement  of  identifiers  in  a  source 
program  with  a  string  of  text.  How  is  this  facility  used  in  a 
compiler  writing  language?  What  types  of  replacement  occur  most 
frequently? 
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3,2  How  to  Collect  It 


There  are  many  approaches  to  collecting  source  program 
information.  Hand  collection  is  entirely  possible  for  some 
kinds  of  information;  however,  if  many  tabulations  are  needed, 
hand  collection  becomes  a  tedious  job. 


Writing  a  computer  program  which  scans  source  programs  is 
another  possibility.  Such  a  program  could  trivially  pick  out 
constants  or  identifiers,  but  may  reguire  a  full  parser  to 
distinguish  constructs.  Knuth  used  this  approach  to  study 
FOBTRAN  programs  [3]. 


Modifying  a  compiler  for  the  language  is  a  third 
possibility.  The  compiler  already  has  scanning  and  parsing 
routines  built  in.  Strategically  placed  counters  will  provide  a 
wealth  of  information  about  the  programs  it  compiles. 

We  choose  to  tap  XCOM ,  the  compiler  for  XPL.  CCMPILR2  is 
our  modified  version  of  XCOM  which  will  compile  XPL  programs, 
tabulate  statistics,  and  print  out  the  results  as  part  of  the 
post-compilation  process.  This  approach  was  taken  for  several 
reasons. 


First,  XCOM  is  written  in  XPL,  a  high  level  language.  The 
task  of  following  the  program  logic  in  XCOM  was  easier  than  it 
would  have  been  had  XCOM  been  written  in  a  low  level  language. 


Second,  the  scanning,  parsing,  applying  of  productions,  and 
code  emission  routines  in  XCOM  are  separated  into  many 
procedures.  Modification  of  one  did  not  affect  the  function  of 
the  others. 


Third,  the  design  of  XCOM  is  such  that  the  collection  and 
printing  of  this  data  was  relatively ' inexpensive.  For  example, 
XCOM  on  the  360/44  takes  about  1  minute  of  CPU  time  to  compile 
the  XPL  program  ANALYZER,  which  is  a  1575-card,  95 5-stateraent 
program.  Only  about  5%  more  CPU  time  was  needed  to  compile 
ANALYZER  using  C0MPILB2. 


The  rest  of  this  chapter  describes  what  statistics  were 
found  when  a  set  of  "typical"  XPL  programs  were  compiled  by 
C0HPILR2.  These  programs  came  from  various  sources; 
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1)  An  undergraduate  course  in  compiler  writing  in  which  the 
term  project  was  to  write  a  compiler  in  XPL. 


2)  A  similar  graduate  course  in  compiler  writing. 

3)  Graduate  students  who  developed  compilers  in  XPL  for  their 
own  use. 


4)  The  two  XPL  programs  which  make  up  the  XPL  system:  XCOM  and 
ANALYZER.  ANALYZER  is  interesting  because  it  is  the  only 
non-compiler  in  our  sample. 


This  cross  section  of  XPL  programs  consisted  of  19 
programs,  representative  of  ’’typical”  XPL  programs  at  the 
University  of  Toronto.  We  will  try  to  avoid  discussing 
peculiarities  found  in  any  individual  program,  concentrating 
instead  on  the  average  results;  however,  some  statistics  will 
pertain  to  XCOM  only.  Except  where  stated  otherwise,  all  tables 
in  this  chapter  were  derived  by  totaling  the  results  of  all  19 
XPL  programs. 


3.3.  b§ nguage_Constr uc t s 


Since  XCOM  is  a  table-driven,  syntax-orient 
task  of  tabulating  statement  types  was  easy 
applied  a  production,  the  value  of  the  product 
tabulated;  thus  an  accurate  account  of  the  numb 
type  of  statement  occurred  is  available  from 
production  frequencies. 
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production  follows  the  production  number. 
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Table  3.3.2  is  a  condensed  version  of 
extracts  information  pertaining  to  statement 
provided  in  the  DO  groups  and  IF  statements 
indicate  which  ones  are  used  most  frequently. 


table  3.3.1  which 
types.  The  options 
are  subdivided  to 


The  statement  types  provided  by  XPL 
include  the  iterative  DO,  DO  WHILE,  IF 
unconditional  transfer. 


to  control 
statement. 


program  flow 
DO  CASE,  and 
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IS 


The  IF  statement  was  the  most  frequently  used  control 
construct,  accounting  for  one  out  of  seven  statements  in  our 
sample.  The  ELSE  part  was  present  in  only  1/3  of  the  IF 
statements,  indicating  that  the  simple  form  (IF...  THEN...;)  is 

the  most  popular  form. 


Statement  Type 

Fr equency 

ASSIGNMENT 

1  3  7  3  5 

(421?;) 

DO. . . END 

3  36  2 

(10  4) 

DO  V A  R  =  E 1  TO  E 2 ;  .  .  . 

END 

823 

(  2%) 

DO  V  AR=E 1  TO  E2  BY 

E3  ; _ END 

56 

(  0 %) 

DO  WHILE  E; _ END 

563 

(  2  /0 

DO  CASE  £; ...  END 

193 

<  «) 

CALL  STATEMENT 

4299 

(1336) 

IF _ THEN..  . 

2638 

(  so 

IF. . .THEN _ ELSE. . . 

1  6  3  0 

(  54) 

DECLARE  STATEMENT 

2725 

CO 

RETURN  STATEMENT 

1114 

(  30 

PROCEDURE  DEFINITION 

889 

(  30 

NULL  STATEMENT 

585 

(  20 

GO  TO  STATEMENT 

365 

<  IS) 

STATEMENT  TYPES 
Table  3.3.2 


The  loop  with  iteration  control  was  the  second  most 
frequently  occurring  control  construct.  The  average  program 
contained  46  iteration  loops.  The  DO  WHILE  loop  was  less 
common,  appearing  only  30  times  on  average.  The  DO  CASE 
construct  was  used  infrequently;  however,  it  was  usually  used  in 
non-trivial  ways  and  would  be  hard  to  replace. 


The  BY  option  on  the  iteration  control  loop  allows 
specification  of  a  step  size  for  the  iteration  control  variable; 
when  the  BY  option  is  not  used,  a  step  size  of  1  defaults.  The 
low  frequency  of  the  BY  option  indicates  that  1  is  a  convenient 

step  size. 


The  unconditional  transfer  statement  (GO  TO)  was  not 
frequently  used.  This  result  may  be  due  in  part  to  the  fact 
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that  several  XPL  programmers  are  prejudiced  against  GO  TC's. 
Professors  Horning  and  Wortman,  for  example,  spent  a  week 
consciously  removing  most  of  the  GO  TO  statements  from  XCOM. 


Some  GO  TO's  were  not  worth  removing,  since  their  removal 
would  necessitate  messy  reprogramming.  Our  findings  indicated 
that  while  the  percentage  of  GO  TO*s  is  low,  there  were  still  18 
GO  TO*s  in  the  average  program.  The  GO  TO  statement  could  not 
be  easily  eliminated  from  XPL  unless  another  construct,  such  as 
the  EXIT  statement  in  the  SUE  System  Language  [7],  were 
provided . 


Statement  types  provided  by  XPL  for  structuring  program 
logic  include  DO;. ..END;,  the  iterative  DO,  DO  WHILE,  DO  CASE, 
and  the  procedure  definition  statement.  These  constructs  can  be 
nested  to  any  level. 


Table  3.3.3  shows  the  levels  of  nesting  of  DO  groups. 
Nesting  to  a  depth  of  10  occurred  once,  but  most  DO  groups  were 
at  level  one  or  two. 


DEPTH 

FREQUENCY 

PERCENTAGE 

CUMULATIVE 

1 

1174 

23.51 

23.5% 

2 

1398 

28.0% 

51.5% 

3 

1  160 

23.2% 

74.7% 

4 

682 

13.6% 

88.3% 

5 

256 

5.  1% 

93.4% 

6 

178 

3.6% 

97.0% 

7 

63 

1.3% 

98.3% 

8 

48 

1.0% 

99.3% 

9 

37 

0.7% 

100.0% 

10 

1 

0.0% 

100.0% 

NESTING  OF  DO  GROUPS 
TABLE  3.3.3 


Table  3.3.4  shows  the  number  of  statements  in  DO  groups  in 
the  XPL  program,  XCOM.  Over  641  of  the  DO  groups  in  that 
program  contained  fewer  than  four  XPL  statements.  This  finding 
is  not  peculiar  to  XCOM.  The  distribution  of  lengths  of  DO 
loops  indicates  that  computers  with  cache  memories  would  be 
useful  for  XPL.  Most  loops  would  fit  entirely  into  the  cache. 


Procedures  play  an  important  role  in  programming  since  they 
provide  a  means  for  "dividing  and  conquering"  a  large  program. 
While  a  program  is  in  its  early  stages  of  development,  the 
programmer  can  defer  details  to  procedures  and  concentrate 
instead  on  the  main  flow  of  control.  The  technique  of 
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programming  in  small  procedures  allows  the  programmer  to  more 
easily  convince  himself  that  a  section  of  code  performs  the  way 
he  thinks  it  should. 


STATEMENTS  A 


1 

42 

2 

80 

3 

4b 

4 

36 

5 

23 

6 

16 

7 

10 

8 

8 

9 

9 

10 

6 

1 1 

9 

12 

8 

13 

5 

14 

6 

15 

1 

16 

1 

17 

1 

18 

1 

20 

1 

21  -  30 

8 

31  -  40 

3 

41  -  50 

1 

51  -  60 

1 

>  60 

4 

STATEMENTS 

IN  D 

TABLE 


FREQUENCY 

DO  *  S  CO  LOOPS 

38 
4 
9 
6 
6 
2 
4 
1 
2 
3 
3 
3 
1 
3 
1 
1 
0 
0 
0 
3 
1 
0 
0 
1 

GROUPS  IN  XCOM 
3.3.4 


The  average  program  contained  47  procedures.  Ihis 
statistic  was  arrived  at  by  dividing  the  total  number  of 
procedure  definition  statements:  889,  by  the  number  of  programs 
in  our  sample:  19.  Most  XPL  programs  consist  almost  entirely  of 
procedures  with  a  one  or  two  statement  main  program  which  served 
to  call  the  first  one. 


The  abundance  of  CALL  statements  indicates  that  some 
procedures  are  invoked  from  several  different  places  in  a 
program.  The  average  program  contained  226  CALL  statements. 


The  average  procedure  contained  34  executable  statements. 
This  statistic  was  arrived  at  by  dividing  the  number  of 
executable  statements  (i.e.,  the  total  number  of  statements  less 
the  declaration  statements)  by  the  total  number  of  procedures. 
It  is  a  crude  estimate,  but  it  does  indicate  that  some 
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procedures  are  rather  long. 

Subdivision  into  smaller  procedures  would  make  the  task  of 
following  program  logic  easier;  however,  the  symbol  table  in 
XCOM  will  only  handle  about  400  symbols.  Programming  with  a 
large  number  of  procedures  would  overflow  it  unless  they  were 
nested  as  much  as  possible. 


Table  3.3.5  shows  the  levels  of  nesting  of  procedure 
definitions.  Unlike  DO  groups,  procedures  were  not  deeply 
nested;  no  nesting  greater  than  four  was  found.  In  fact  3/4  of 
the  procedures  were  declared  at  the  level  of  the  main  program. 


DEPTH 

FREQUENCY 

PERCENTAGE 

CUMULAT 

IVE 

1 

702 

79.0% 

79.  0% 

2 

157 

17.6% 

9  6. 6  % 

3 

26 

2.9% 

99.5% 

4 

4 

0.5% 

100.0% 

NESTING  OF 

PROCEDURES 

TABLE 

3.3.5 

We  can 

think 

of  two  reasons 

why  this  might 

be  sc. 

First, 

XCOM 

is  programmed 

in  this  way. 

and  many  XPL  programmers 

pattern 

their 

style 

after 

XCOM.  Second, 

XCOM  does  not 

provide 

dynamic 

allocation 

or  storage  so  there 

is  no  space  adva 

ntage  to 

nesting 

procedures. 

On  the  other  hand,  nesting  of  procedures  does  provide  an 
advantage  mentioned  above.  Once  a  procedure  is  scanned,  the 
space  in  the  symbol  table  that  is  occupied  by  its  local 
variables  and  procedures  is  freed.  Therefore  programs  that 
would  otherwise  overflow  the  symbol  table  in  XCOM  may  be 
compiled  if  procedures  are  nested  as  much  as  possible.  This  may 
account  for  the  nestings  that  we  did  find. 


3.4  Data  Definition 


All  variables  in  XPL  must  be  declared  in  advance  of  their 
use.  This  allows  XCOM  to  do  some  type  checking  at  compile  time. 
It  also  provides  the  statistics  gatherer  with  information  about 
the  types  of  variables  declared  in  XPL. 
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Variables  can  be  given  one  of  fear  type  attributes.  These 
are:  FIXED,  BIT  (N)  ,  CHARACTER,  and  LABEL.  The  FIXED  attribute 
specifies  fullword  storage  on  the  S/360.  BIT(N)  is  used  to 
specify  the  number  of  bits  in  the  storage  of  a  variable.  XPL  is 
implemented  so  that  a  value  of  N  from  1  to  8  will  reserve  byte 
locations  on  the  S/360,  a  value  from  9  to  16  will  reserve 
halfwords  and  values  from  17  to  32  are  equivalent  to  FIXED. 


The  CHARACTER  attribute  specifies  var ia ble- leng t h  character 
strings.  Specifying  an  attribute  of  BTT  (N)  with  N  greater  than 
32  has  the  same  effect  as  speci  fyi  ng  CHARACTER. 


The  LABEL  attribute  is  used  to  pre-declare  labels  which  are 
used  in  special  situations.  It  is  a  required  attribute  if  the 
programmer  wishes  to  code  a  GO  TO  statement  in  a  procedure 
transfering  to  a  location  further  on  in  the  enclosing  procedure. 


Any  of  these  four  attributes  can  be  used  in  defining  arrays 
of  variables.  Arrays  in  XPL  are  one-dimensional,  with  0  as  the 
lower  bound.  A  numerical  constant,  evaluated  at  compile  time, 
must  specify  the  upper  bound  since  no  dynamic  allocation  of 
array  storage  is  provided  by  XCOM. 


Table  3.4.1  shows  the  total  number  of  byte,  halfword. 


fullword , 

character,  and  labe 

programs. 

The 

last  column  shows 

locations 

of 

each  type  after 

The  figure 

representing  the 

locations  1 

is 

the  space  required 

string  values. 

Constants  are  no 

Data  Type 

Number  of 

Variables 

Byte 

999  { 26  X) 

Half  word 

380  (10%) 

Fullword 

1767  (46%) 

Character 

718  (18%) 

Label 

- 

8  (  0%) 

Data  Def 
Table 


1  variables  declared  in  13  XPL 
the  total  number  of  storage 
all  arrays  have  been  allocated, 
number  of  character  storage 
for  descriptors,  not  the  actual 
t  included  in  this  table. 


Number  of 
Storage  Locations 

173786 [62%) 

24378  (  911) 

76  529  [21  %) 

7735  (  3%) 

8  {  OX) 

ini t ion 
3.4.1 


Almost  half  the  variables  declared  are  fullword  variables. 
However,  62%  of  the  storage  locations  are  byte  variables.  This 
indicates  that  significant  savings  in  storage  are  made  b 
providing  byte  storage.  Most  parsing  tables  in  XPL  programs  ar 
byte  arrays  whereas  most  undimensioned  variables  are  fullwords. 
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Halfword  a 
Halfword  data 
instance  where  a 
halfword  but  no 
an  upper  bound  o 
and  constants. 


nd  character  data  is  used  1 
only  provides  significant  saving 
large  array  needs  elements  th 
t  into  a  byte.  Character  data  m 
f  1024  character  storage  locatio 
This  tends  to  keep  the  number  do 


ess  frequently, 
s  in  the  special 
at  fit  into  a 
ust  contend  with 
ns  for  variables 
wn . 


Table  3.4.2  shows  the  values  of  N  encountered 
the  type  attribute  BIT(N).  These  totals  are  lower 
table  3.4.1  because  XPL  allows  variables  to  be  grou 
in  the  definition  statement.  Values  of  8  and  16 
common,  as  expected.  However  the  value  1  was  fre 
indicating  that  boolean  variables  are  a  desired  f 
currently  treats  BIT{1)  variables  as  if  they  were 
was  a  design  decision  favouring  fast  executio 
conservation  of  space. 


when  parsing 
than  those  in 
ped  together 
were  the  most 
quently  used 
eature.  XCOM 
BIT  (8)  ;  this 
n  speed  over 


Value  of  N 


Occurrences 


1  232 

2  4 

4  12 

5  1 

7  1 

8  706 

12  2 

16  285 

32  9 

>  32  (Character  String)  5 


Values  of  N  in  BIT  (N) 
Data  Definition 
Table  3.4.2 


Table 
programs . 
procedures 
procedures 
variables 
scopes  at 
per  scope 


3.4.3  shows 
Level  0  in 
declared  in 
declared  wi 
declared  at  ea 
each  level  to 


where  variables  are  decla 
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get  the  number  of  variables 
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he  number  of 
number  of 
declarations 


This  table  shows  that  variables  are  not  dec; 
throughout  an  XPL  program.  The  main  progr< 

definitions  of  157  variables  on  the  average, 
procedures  at  all  other  levels  contained  th] 

definitions  of  variables.  XPL  programmers  declar< 
globally,  and  only  declare  parameters  and  serai 
within  procedures. 


ared  evenly 
m  contained 
whereas  the 
ee  to  five 
most  data 
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Level 

Variables 

Declared 

Number  of 
Scopes 

Variables  Declared 
Per  Scope 

0 

2047 

13 

157 

1 

1553 

522 

3 

2 

307 

105 

3 

3 

86 

17 

5 

Where  Variables  are  Declared 
Table  3.4,3 


This  result  is  partially  due  to  the  nature  of  XCOH. 
Dynamic  allocation  of  storage  is  not  available  so  there  is  no 
space  advantage  to  declaring  data  locally.  Parsing  tables  and 
symbol  tables  are  needed  throughout  the  compilation  process  and 
are  therefore  declared  globally.  XPL  programs  which  compile  and 
interpret  could  declare  these  tables  within  a  compile  procedure, 
but  this  was  not  done  in  any  of  the  sample  programs. 


These  results  indicate  that  the  lexic-level,  order-number 
method  of  addressing  data  would  not  be  efficient  for  XPL.  Most 
data  would  have  the  same  lexic-level  number,  the  first  one. 
Large  order  numbers  would  be  needed  to  reference  the  first 
level,  but  small  ones  would  be  sufficient  to  access  data  within 
procedures. 


Our  results  agree  in  part  with  the  SPL  statistics  [5], 
which  showed  that  most  data  references  were  to  a  small  number  of 
scopes.  XPL  programs  showed  such  an  uneven  pattern  that 
providing  instructions  that  explicitly  address  each  lexic-level 
would  probably  not  help. 


3.5  Expressions 


The  36  productions  numbered  74  to  109  in  table  3.3.1 
specify  the  syntax  of  expressions  in  XPL.  The  large  number  of 
productions  is  used  to  define  the  precedence  of  operators.  The 
cost  of  this  method  of  defining  precedence  is  that  72%  of  all 
productions  applied  in  parsing  our  sample  of  XPL  programs  were 
productions  numbering  74  to  109.  The  parser  is  therefore 
spending  3/4  of  its  time  parsing  expressions.  fie  also  noted 
that  61%  of  the  productions  applied  when  parsing  expressions 
were  productions  that  have  no  semantic  action  specified  in  XCOH. 


Table  3.5.1  shows  which  operators  are  used  most  frequently 
in  XPL  expressions.  The  logical  and  multiplicative  operators 
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account  for  only  10%  of  the  operators  used;  additive  operators, 
relations  and  the  concatenation  operator  appear  frequently. 


OPERATOR  FREQUENCY 


Logical  OR 

418 

(  2.5%) 

Logical  AND 

701 

(  4.4%) 

Logical  NOT 

223 

(  1.4%) 

Relation 

4413 

(27.6%) 

Concatenation 

2997 

(18.7%) 

PLUS 

3672 

(22.9%) 

MINUS 

2715 

(17.0%) 

Unary  MINUS 

311 

(  1.9%) 

TIMES 

2  43 

(  1.5%) 

DIVIDE 

179 

(  1.1«) 

MOD 

96 

(  0.6%) 

XPL  Operators 
Table  3.5.1 


The  low  percentage 
that  arithmetic  expres 
logical  operators  indica 
simple.  Knuth  [3]  found 


of  mul 
sions  ar 
tes  that 
similar 


tipicati ve  operators  indicates 
e  simple.  The  infrequent  use  of 
boolean  expressions  are  also 
results  in  FORTRAN. 


Using  the  table  of  production  frequencies  (table 
were  able  to  develop  a  measure  of  the  complexity  of 
in  XPL.  This  table  contains  information  necessary  to 
how  many  expressions  occur  in  logical  contexts  (e 
WHILE  constructs) ,  and  how  many  expressions  occur  in 
and  string  contexts.  Since  it  was  not  possible 
arithmetic  and  string  contexts,  we  will  consider  them 
call  them  arithmetic  expressions. 


3.3.1)  we 
expressions 
determine 
.g.,  IF  and 
arithmetic 
to  separate 
as  one  and 


The  sample  XPL  programs  contained  15,969  operators  in 
21,078  expressions.  Therefore  each  expression  contained  0.76 
operators  on  average,  less  than  one  per  expression. 


The  total  number  of  a 
by  taking  the  total  nu 
number  of  logical  expressi 
relations,  (i.e.,  21,078 
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The  number  of  logical  operators  (not  including  relations) 
per  logical  expression  was  0.28  and  the  number  of  relations  per 
logical  expression  was  0.91.  The  typical  logical  expression  was 
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a  single  relation. 


The  occurrences  of  relational  operators  is  specified  by 
table  3.5.2.  Wore  than  half  the  relations  encountered  were 
tests  for  eguality.  On  the  other  hand,  the  operators  -»<  and  -»> 
should  probably  be  dropped  since  their  appearance  is  almost  non¬ 
existent,  and  since  the  relations  >=  and  <=  respectively  specify 
the  saie  test.  Most  XPL  programmers  do  not  think  in  terras  of  -*< 
and  -»>. 


2027 

(46*) 

> 

954 

(22%) 

579 

(13*) 

< 

462 

(10*) 

>= 

210 

(  5*) 

<= 

175 

(  4*) 

-> 

5 

(  0*) 

1 

(  0*) 

Relations 
Table  3.5.2 


Numerical  constants  which  occur  within  expressions  can  be 
handled  by  a  compiler  in  several  ways.  They  may  be  stored  in 
memory  and  loaded  when  needed  or  they  may  be  provided  by  literal 
instructions.  Another  approach  is  to  provide  instructions  which 
load  particular  constants.  This  approach  has  the  advantage  that 
the  instruction  takes  up  little  space  and  does  not  reference 
memory. 


To  some  extent  S/360  will  allow  all  three  of  these 
techniques.  Storage  of  any  constant  value  from  -2,147,483,648 
to  2,147,483,647  is  possible  using  the  natural  word  size  of  the 
machine  (32  bits).  The  LA  (load  address)  instruction  can  load 
any  number  between  0  and  4095.  The  12-bit  displacement  field  of 
the  instruction  is  used  to  hold  the  constant.  The  SB  (subtract 
register)  instruction  can  be  used  to  load  the  constant  0. 


Table  3.5.3  shows  the  occurrences  positive  constants  in  19 
XPL  programs.  These  figures  include  array  bound  specifications 
and  INITIAL  parameters.  A  logarithmic  scale  is  used  to  give  a 
clear  indication  of  how  many  bits  are  needed  to  represent  each 
constant  in  the  S/360. 
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The  constant  1  is  the  most  frequently  occurring  constant  in 
XPL.  This  was  surprising  since  arrays  in  XPL  have  0  as  the 
lower  bound.  However,  the  Oth  element  is  often  not  used; 
programmers  sometimes  prefer  to  use  element  1  as  the  first 
element  in  an  array  and  ignore  the  Oth  element.  The  increment  1 
is  a  convenient  stepsize  as  well. 


RANGE 

(LOGARITHMIC) 

FREQUENCY 

ZERO 

7762 

(16%) 

[ 2**0  - 

-  2**1) 

8459 

(17%) 

[2**1  - 

-  2**2) 

3952 

(  8%) 

[2**2  - 

-  2**3) 

2986 

(  6%) 

[ 2**3  - 

-  2**4) 

4747 

(  9%) 

[2**4  - 

-  2**5) 

4682 

(  9%) 

[2**5  - 

-  2**6) 

5908 

(12%) 

[ 2**6  - 

-  2**7) 

4715 

(  9% ) 

[2**7  - 

-  2**8) 

4037 

(  8%) 

[ 2**8  • 

-  2**9) 

1372 

(  3%) 

[ 2**9  - 

-  2**10) 

174 

(.4%) 

[ 2**10 

-  2**11) 

39 

(.  U) 

[ 2**11 

-  2**12) 

61 

(.  1%) 

[2**12 

-  2**13) 

132 

(.3%) 

[ 2**13 

-  2**14) 

92 

(.2%) 

[ 2**14 

-  2**15) 

58 

(.1%) 

[2**15 

-  2**16) 

61 

(.  1%) 

[ 2**16 

-  2**17) 

1 

(  0%) 

[ 2**17 

-  2**18) 

18 

(  0%) 

[ 2**18 

-  2**19) 

68 

(.1%) 

[2**19 

-  2**20) 

71 

(.  1%) 

[ 2**20 

-  2**21) 

102 

(.2%) 

[ 2**21 

-  2**22) 

111 

(.2%) 

[ 2**22 

-  2**23) 

40 

(.1%) 

[ 2**23 

-  2**24) 

71 

(.  1%) 

[ 2**24 

-  2**25) 

1 

(  0%) 

[ 2**25 

-  2**26) 

0 

(  0%) 

[ 2**26 

-  2**27) 

1 

(  0%) 

[ 2**27 

-  2**28) 

4 

(  0%) 

[ 2**28 

-  2**29) 

2 

(  0%) 

[ 2**29 

-  2**30) 

1 

(  0%) 

[ 2**30 

-  2**31) 

8 

(  0%) 

[2**31 

-  2**32) 

68 

(.  1%) 

DISTRIBUTION  OF  NUMERIC  CONSTANTS 
Table  3.5.3 


The  popularity  of  the  constant  1  indicates  that  the  S/360 
should  include  instructions  such  as  LC1  (load  constant  1)  and 
AC  1  (add  constant  1).  XPL  would  benefit  if  the  S/360  had  an  LRI 
(load  register  immediate)  instruction  in  RR-forraat.  The  4-bit 
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R2  field,  used  to  hold  the  immediate  operand,  could  handle  56% 
of  the  constants  that  appear  in  XPL  programs. 


About  98%  of  the  constants  encountered  were  between  0  and 
4096,  and  could  be  generated  with  the  LA  instruction.  Over  99% 
of  the  constants  could  be  stored  in  a  halfword  (16  bits) ,  and 
less  than  . 1%  of  the  constants  needed  all  32  bits  available  in  a 
f ullword . 


Table  3.5.4  shows  the  references  to  all  types  of  variables 
in  IPL  expressions  and  CALL  statements.  The  table  results  from 
adding  the  figures  produced  in  compiling  13  sample  programs. 


Type  of  Variable 
Byte 

Halfword 

Fullword 

Character 

Builtin  Function 

User  Function 

User  Procedure  Call 


Occurrences 

6336  (15%) 
4479(11%) 
19083  (46%) 

4380  (10%) 

3344  (  8%) 

807  (  2%) 

3017  (  7%) 

References  to  Variables 
Table  3.5.4 


Host  references  are  to  fullword  variables.  It  is  suspected 
that  array  subscript  variables  contribute  to  this.  Byte, 
halfword,  and  character  references  together  do  not  add  up  to  the 
fullword  references.  References  to  built-in  functions  and  calls 
to  user  procedures  are  common,  but  references  to  user  functions 
are  low.  In  the  next  section,  the  references  to  built-in 
functions  are  examined. 


3.6  Built-in  Functions  and  Procedures 


XCOH  provides  15  built-in  functions  and  procedures  which 
extend  the  XPL  language.  The  number  of  references  to  each 
reserved  function  name  was  tabulated  during  the  compilation  of 
13  XPL  programs,  and  the  sum  of  the  results  appears  in  table 

3.6.1. 


The  functions  LENGTH,  SUBSTR  (substring)  and  BYTE  are  used 
to  manipulate  character  strings.  The  BYTE  function,  used  to 
extract  a  single  character  from  a  string,  is  useful  in  a 
compiler  writing  language  to  examine  individual  characters  in  a 
source  card  image. 
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SHL  (shift  left) 
numerical  data  for 
multiply  or  divide  by 


and  SHR  (shift  right)  are  used  with 
masking  operations  and  as  a  guick  way  to 
a  power  of  2. 


INPUT  and  OUTPUT  are  used  to  read  and  print;  FILE  is  used 
for  direct  access  I/O.  The  low  frequency  of  references  to  INPUT 
indicates  that  compilers  in  XPL  read  source  cards  in  a  few 
places  only.  However,  since  there  are  many  different  kinds  of 
messages  that  a  compiler  prints,  the  OUTPUT  function  is 
referenced  in  many  different  places.  FILE  was  used  by  only  one 
program  in  our  sample,  XCOM,  The  student  compilers  kept  all 
tables  in  core. 


Function 

Occurrences 

OUTPUT 

1043  (31. 2%) 

BYTE 

800  (23.8%) 

SUBSTR 

354  (10.6%) 

SHR 

329  ( 

9.8%) 

LENGTH 

313  ( 

9.4%) 

SHL 

254  ( 

7.6%) 

TIME 

90  ( 

2.7%) 

INPUT 

40  ( 

1.2%) 

EXIT 

38  ( 

1.1%) 

DATE 

2  9  ( 

0.9%) 

FILE 

21  ( 

0.6%) 

TRACE 

11  ( 

0.3%) 

UNTRACE 

11  ( 

0.3%) 

INLINE 

9{ 

0.3%) 

ADDR 

2  ( 

0.  1%) 

Builtin  Function  Calls 
Table  3.6.1 


INLINE  allows  the  XPL  programmer  to  insert  S/360 
instructions  into  his  program.  It  is  useful  for  adding  features 
to  a  program  which  are  not  in  XPL  (e.g.,  floating  point 
arithmetic) ,  or  for  inserting  optimized  code  for  constructs  for 
which  XCOM  generates  inefficient  code. 


TRACE  and  UNTRACE  are  used  by  programs  in  the  development 
stage.  EXIT  is  used  to  abnormally  terminate  a  program.  The 
TIME  and  DATE  functions  provide  the  current  time  and  date  in 
coded  forms  from  the  S/360  and  are  useful  for  calculating 
compilation  rates  and  dating  source  listings. 


The  ADD R  function  returns  the  absolute  machine  address  of  a 
variable.  It  was  used  in  only  one  student  compiler  and  does  not 
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appear  to  be  a  useful  feature  for  a  compiler  writing  language, 
3.7  Macro  Facility 


Macro  definitions  in  XPL  specify  replacement  of  identifiers 
in  the  source  program  by  a  string  of  text.  XCOM  allows  up  to  50 
macro  definitions  per  program. 

The  average  program  contained  34  macro  definitions.  Most 
of  these  were  used  to  specify  array  bounds.  This  provided  a 
convenient  means  of  changing  the  bounds  on  several  arrays  by 
changing  a  single  card  in  the  program.  However,  it  meant  that 
many  entries  in  the  macro  table  were  taken  up  by  macro 
definitions  which  expanded  into  a  small  integer.  Typically  such 
macros  were  expanded  only  a  few  times  in  the  course  of 
compilation. 


Macros  were  used  frequently  to  give  meaningful  names  to 
constants.  The  boolean  constants  TRUE  and  FALSE  turned  up  in 
every  XPL  program  examined.  Several  compilers  used  macros  to 
define  names  for  the  data  types  allowed  in  the  language.  These 
macro  definitions  were  expanded  frequently  during  compilation. 


Macros  were  used  to  a  lesser  extent  to  expand  identifiers 
into  statements  or  parts  of  statements.  Every  XPL  program 
examined  had  the  macro  FOREVER  LITERALLY  ‘WHILE  1f,  which  allows 
the  programmer  to  code  DO  FOREVER;...  END;  for  an  endless  cycle 
construct.  »  Some  students  tried  defining  large  quantities  of 
text  in  macros  in  an  effort  to  make  source  listings  more 
readable.  Typically  these  macros  were  expanded  only  a  few  times 
in  the  course  of  compilation. 


The  macro  facility  in  XPL  is  useful,  especially  for 
providing  named  constants.  However,  macro  expansions  have  a 
large  overhead  to  deal  with  long  expansions,  and  named  constants 
are  typically  short.  Named  constants  should  have  been  provided 
by  a  different  mechanism,  for  example  as  in  PASCAL  [8]. 


3.8  Other  Source  Program  Statistics 


In  this  section,  two  topics  are  discussed  which  deal  with 
the  space  that  source  programs  occupy.  First,  the  lengths  of 
XPL  identifiers  are  examined.  Second,  the  characters  in  XPL 
source  programs  which  are  present  only  to  make  the  source 
listing  more  readable  are  discussed. 
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XCOM  allows  identifiers  to  range  from  one  to  256  characters 
in  length.  Identifiers  can  be  used  to  specify  variables, 
procedures,  and  labels.  They  can  be  used  in  conjunction  with 
END  to  close  procedures  and  DO  loops,  and  a  number  of  special 
identifiers  refer  to  built-in  functions  and  variables. 


Table  3.8.1  shows  the  frequency  of  references  to  all 
identifiers,  including  those  in  declare  statements,  expressions, 
labels  and  END  statements.  User  defined  identifiers  as  well  as 
built-in  identifiers  appear  here.  The  cumulative  percentage 
shows  that  identifiers  are  short.  No  identifier  longer  than  27 
characters  was  used  in  19  sample  programs. 


LENGTH 

FREQUENCY 

CUMUL 

1 

41  17 

(14.0%) 

14.0 

2 

3832 

(13. 1%) 

27.  1 

3 

2030 

{ 

6.9%) 

34.0 

4 

3415 

(11.6%) 

45.  6 

5 

2872 

( 

9.8%) 

55.  4 

6 

3904 

(13.3%) 

68.7 

7 

1609 

( 

5.5%) 

74.  2 

8 

17  19 

( 

5.9%) 

80.  1 

9 

1391 

( 

4.7%) 

84.8 

10 

1326 

( 

4.5%) 

89.3 

1  1 

1117 

( 

3.8%) 

93.  1 

12 

534 

( 

1.8%) 

94.  9 

13 

448 

( 

1.5%) 

96.  5 

14 

361 

( 

1.2%) 

97.7 

15 

161 

( 

0.5%) 

98.  2 

16 

173 

( 

0.6%) 

98.  8 

17 

1  15 

( 

0.4%) 

99.  2 

18 

86 

( 

0.3%) 

99.5 

19 

100 

( 

0.3%) 

99.  9 

20 

26 

( 

0.  1%) 

99.9 

21 

10 

( 

0.0%) 

100.  0 

25 

3 

( 

0.0%) 

100.  0 

27 

4 

( 

0.0%) 

100.  0 

CUMULATIVE  PERCENT 


LENGTHS  OF 
Table 


IDENTIFIERS 
3.8.  1 


The  length  Of  the  average  identifier  reference  was  5.5 
characters.  Short  identifiers  appear  often  because  they  are 
more  convenient  to  write  and  because  there  are  many  instances 
where  a  meaningful  name  is  not  required. 


We  turn  now  to  the  investigation  of  source  characters  which 
convey  no  information  to  XCOM.  While  a  full  analysis  of 
information  content  was  not  attempted,  the  amount  of  blank  space 
and  comment  space  was  tabulated.  Blanks  and  comments  make  a 
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source  listing  more  readable  but  take 
stored  and  valuable  computer  time 
compiler. 


up  valuable  space 
when  skipped  over  by 


Our  investigation  showed  that  about  68%  of  most 
programs  was  blank.  This  figure  did  not  include  the  blank  s 
within  the  comment  delimiters  {/*  and  */)  or  within  strings. 


Fourteen  percent  of  the  typical  XPL  program  was  wi 
comment  delimiters.  This  statistic  might  be  construed 
crude  indication  of  how  well  documented  a  program  is.  If 
is  the  case,  XC0P1  falls  below  the  average  at  11%. 


3.9  Conclusions  about  Source  Statistics 


Gathering 
has  suggested 
design  of  XPL, 
written  to  p 
would  be  able 


information 
several  are 
XCOM,  and 
rovide  stat 
to  base  lang 


about  typical 
as  where  chang 
the  S/360, 
istics  on  de 
uage  design  on 


source  progr 
es  should  be 
If  all  comp 
mand,  languag 
more  than  in 


ams  in 
made  to 
ilers 
e  desig 
tuition 


when 

the 


XPL 

pace 


thin 
as  a 
this 


XPL 

the 

were 

ners 


30 


4^ _ CHARACTERISTICS  OF  OB JECT_PR OGR A  MS. 


4.1  Shat  to  collect 


S/360  is  a  general  purpose  computer  which  is  used  in  many 
applications.  It  was  designed  as  a  machine  which  could  be  used 
both  for  scientific  computation  and  data  processing.  The  former 
requires  fast  arithmetic  capabilities  while  the  latter  requires 
high  performance  I/O. 


Programs  for  a  particular  application  are  likely  to  use 
only  a  subset  of  the  features  provided  by  S/360.  Our  aim  was  to 
discover  what  resources  and  features  of  S/360  were  used  by  XPL 
programs  and  in  particular  by  compilers. 


We  set  out  to  tabulate  S/360  operation  codes  and  registers 
used  during  the  execution  of  a  set  of  typical  XPL  programs. 
This  information  will  be  used  in  this  chapter  to  evaluate  the 
provision  of  registers  in  the  S/360,  and  the  algorithms  for 
register  allocation  in  XCOM. 


The  frequencies  and  ranges  of  branching  operations  in 
compiled  XPL  programs  will  be  discussed  in  this  chapter  to 
determine  if  the  S/360  branching  instructions  are  well  suited  to 
XPL  *  s  patterns  of  program  flow. 


4.2  Ways  to  Collect  Execution-Time  Statistics 


There  are  several  approaches  to  the  problem  of  how  to 
accurately  and  economically  collect  execution  statistics.  Hand 
simulation  is  an  approach  that  was  quickly  discarded  because  the 
size  of  meaningful  XPL  programs  was  too  large.  A  program  which 
runs  for  two  seconds  on  the  360/44  will  execute  between  13,CC0 
and  100,000  machine  instructions. 


Another  approach  is  to  use  the  TRACE  package  provided  in 
the  XPL  system  [ 1  ].  This  package  interprets  compiled  XPL 
programs  and  prints  out  a  line  of  information  for  each  S/360 
operation  executed.  The  information  printed  includes  the 
instruction  image  and  the  values  that  are  changed  as  a  result  of 
the  instruction.  The  OS/360  I/O  subroutines  which  are  called 
from  XPLSM  are  executed  at  machine  speed,  not  interpreted. 


Hand  tabulation  of  this  printout  is  a  possibility,  but  a 
program  that  executes  100,000  instructions  will  produce  over 
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1500  pages  of  output.  Mot  only  does  it  generate  great  volumes 
of  paper,  but  printing  this  information  consumes  computer  time. 
The  job  of  tabulating  the  results  would  consume  several  man¬ 
hours  as  well. 


These  objections  need  not  rule  out  the  idea  of 
interpretation.  Why  not  let  the  interpreter  tabulate  the 
numbers  we  want  and  print  these  out  rather  than  the  information 
it  currently  produces?  This  was  implemented  and  the  results  are 
presented  in  this  thesis. 


Since  program  interpretation  consumes  a  lot  of  computer 
time,  a  jump  trace  program  was  also  implemented.  The  jump  trace 
program  executes  S/360  instructions  between  branches  in  the  flow 
of  control  at  machine  speed.  The  tabulation  of  op-codes  and 
registers  is  done  only  at  branch-points.  It  is  a  more 
sophisticated  approach  but  it  has  limitations  which  we  will 
discuss  later. 


4.3  Interpretation 


The  interpreting  system  consists  of  a  compiler  for  XPL,  an 
interpreter  for  S/360  instructions,  and  an  analysis  program 
which  tabulates  and  prints  the  results. 


The  compiler,  COMPILR 2 ,  inserts  a  call  to  the  TRACE  routine 
at  the  beginning  of  a  program  and  a  call  to  stop  tracing  at  the 
end.  There  are  provisions  for  selectively  tracing  certain 
sections  of  a  program  using  the  control  toggle  $2  to  start 
tracing  and  ~>$2  to  terminate  tracing.  Care  must  be  taken  in 
placing  the  control  toggles  in  a  program  since  inadvertantly 
branching  over  a  toggle  will  make  it  ineffective.  The  toggle  is 
essentially  an  executable  statement. 


WGAMON 2  is  a  modified  submonitor  which  includes  the  TRACE 
package.  The  printed  information  that  TRACE  normally  produces 
has  been  suppressed.  Instead,  WGAM0N2  dissects  each  S/360 
instruction  it  interprets,  and  writes  the  following  information 
on  tape:  the  op-code,  all  register  specifications,  condition 
code  mask (if  present),  the  address  of  the  instruction  (if  the 
last  instruction  interpreted  was  a  branch) ,  and  the  addresses  of 
data  accessed  and  the  number  of  bytes  of  data  accessed  by  the 
instruction  (if  applicable) . 


This  information  was  written  out  on  tape  and  tabulated  in  a 
second  pass  by  a  program  called  AMALYS2.  Our  system  was 
designed  this  way  to  save  space.  There  was  not  sufficient 
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memory  available  on  our  machine  interpret  a  program  and  tabulate 
all  the  results  in  core. 


ANALYS2  has  many  uses  besides  tabulating  the  information 
mentioned  above.  For  example,  it  tabulates  pairs  and  triples  of 
operation  codes.  This  information  will  be  used  later  in  this 
chapter  to  comment  upon  a  scheme  of  conditional  instruction 
decoding  [5]  for  XPL  programs  on  the  S/360.  The  ranges  of 
branching  instructions  are  tabulated  by  ANALYS2.  The  format  of 
S/360  branch  instructions  will  be  discussed  in  this  chapter  in 
light  of  this  information. 


The  interpretation  of  XPL  programs  provided  accurate 
information;  however,  the  CPU  time  required  to  produce  this 
information  was  expensive. 


Table  4.3.1  shows  the  cost  of  full  interpretation  for  five 
programs  in  the  sample.  The  first  three  columns  show  the  cost 
of  executing  the  program  normally.  CPU  utilization  is  the 
percentage  of  CPU  time  to  total  elapsed  time.  The  next  three 
columns  show  the  cost  of  interpreting  the  programs  and  writing 
the  information  collected  on  tape.  The  figures  under  INCREASE 
are  the  result  of  dividing  the  CPU  time  of  interpretation  by  the 
CPU  time  of  normal  execution.  It  represents  the  increased 
overhead  of  interpretation. 


NORMAL 

EXECUTION  TIME 

TIME  TO 

INTERPRET 

TIME  TO 

ANALYSE 

INCREASED 
CPU  TIME 

CPU 

CPU 

ELAPSED 

UTILIZATION 

CPU 

ELAPSED 

INCREASE 

CPU 

ELAPSED 

:  04 

:  39 

10% 

:  59 

1:53 

15 

3:59 

6:37 

74 

:  11 

:  50 

22% 

5:58 

9:19 

33 

23:40 

29:08 

160 

:  06 

:  33 

18% 

3:19 

4:57 

33 

11:46 

14:19 

130 

:  11 

:  36 

31% 

8:28 

9:37 

46 

35:02 

41:38 

237 

:  25 

1:17 

32% 

16:00 

16:45 

38 

27:45 

36:07 

105 

COST  OF  FULL  INTERPRETATION 
Table  4.3.1 


To  analyse  the  tape  of  results  produced  by  WGAM0N2  took 
about  four  times  as  long  as  it  did  to  interpret  the  program. 
When  some  of  options  of  ANALYS2  are  turned  off,  as  in  program  5, 
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which  does  not  include  obtaining  a  profile,  multiplicative 
factors  of  less  than  twice  the  CPU  time  of  interpretation  were 

noted. 


In  the  worst  case,  full  interpretation  created  an  overhead 
of  200  times  normal  execution  CPU  time.  For  this  reason,  only 
short  programs  were  run  through  full  interpretation.  To 
interpret  a  program  like  XCOK  compiling  itself  would  require  10 
hours  of  CPU  time. 


4.4  Jump_Tracing 


Jump  tracing  is  a  technique  for  tracing  the  flow  of  a 
program.  Jump  tracing  is  faster  than  full  interpretation 
because  a  portion  of  the  program  to  be  traced  can  be  executed  at 
machine  speed.  Only  the  branches  in  the  flow  of  control  are 
traced. 


At  a  low  degree  of  refinement,  jump  tracing  may  be  a  trace 
of  the  major  branch-points  in  a  program  such  as  calls  to 
subroutines  or  the  execution  of  GO  TO  statements.  These  are 
source  level  branch- points  and  are  of  great  interest  to  the 
programmer  who  is  trying  to  debug  a  program. 


Since  we  are  interested  in  machine  resources,  we  needed  to 
follow  every  branch  in  the  machine- lang uage  program.  Each 
location  in  the  compiled  program  that  is  a  potential  branch  or  a 
potential  .  target  of  a  branch  must  be  flagged  in  some  way.  At 
each  branch-point  we  need  to  know  what  registers  were  used  and 
what  S/360  operation  codes  were  executed  between  this  branch¬ 
point  and  the  previous  one. 


4.4.  1 .  How  to  Implement  Jump  Tracing 


In  our  case,  the  compiler  provided  an  easy  means  for 
locating  branch-points.  The  compiler  can  flag  branch 
instructions  as  it  emits  them.  It  can  also  flag  locations  which 
are  being  saved  for  branch  instruction  fixups. 


The  methods  of  flagging  a  branch-point  are  numerous. 
Inline  code  could  be  inserted  which  tabulates  registers  and 
instructions  associated  with  each  branch- point.  The  lack  of 
addressable  core  storage,  however,  necessitated  that  we  change 
this  approach. 
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If  a  typical  branch-point  has  6  machine  instructions  and  12 
registers  to  tabulate,  18  bytes  of  storage  would  be  needed  to 
store  the  data  alone.  Another  18  bytes  would  be  needed  for  the 
linkage  to  the  routine  which  tabulates  the  data.  A  program  with 
1000  branch-points  needs  36K  to  hold  the  inline  code,  ignoring 
the  space  needed  for  tables.  The  cost  was  too  high. 


A  second  approach  is  to  leave  tabulation  of  the  data  to 
another  step.  The  compiler  could  save  the  register  numbers  and 
op-codes  to  be  associated  with  each  branch-point  on  a  separate 
file.  Inline  code  could  be  inserted  which  either  wrote  the 
branch-point  addresses  out  on  file  (if  a  program  flow  analysis 
were  desired)  or  simply  tabulated  the  branch-points.  A  separate 
program  would  analyse  the  two  files  tabulating  the  overall 
machine  utilization  figures. 


4.4.2  Our  Implemented  Version 


Our  system  tabulates  branch-points,  rather  than 
them  out  on  tape.  The  order  of  the  branch-points 
thereby  restricting  the  amount  of  information  that 
obtained.  for  example,  it  is  no  longer  possible  to 
pairs  and  triples  of  op-codes  which  involve  branches. 


writing 
is  lost, 
can  be 
tabulate 


A  further  restriction  of  the  branch-point  technique  results 
from  the  fact  that  the  values  in  registers  are  not  always  the 
same  each  time  a  branch-point  is  passed.  Therefore  the 
addresses  and  lengths  of  some  data  accesses  can  not  be 
tabulated . 


We  used  the  OS/360  interrupt  handler  to  provide  the  linkage 
to  the  routine  which  did  the  tabulation.  The  interrupt  handler 
does  all  the  work  of  saving  and  restoring  registers  and 
branching  to  a  user  routine.  It  was  a  design  decision  favouring 
conservation  of  space  over  fast  execution  speed. 


Each  branch-point  is  flagged  by  inserting  an  instruction 
into  the  program  that  causes  an  interrupt  and  contains  an  index 
into  a  table  of  counters.  This  consumes  four  bytes  of  storage 
for  the  flag  instruction  and  index,  and  four  bytes  in  a  table  of 
counters,  for  each  branch- point.  Halfword  counters  are  possible 
but  if  a  branch-point  is  encountered  more  than  32,767  times, 
information  will  be  lost. 


The  tasks  of  placing  branch-point  flag  instructions 
(henceforth  called  nodes)  in  the  compiled  program  and  creating  a 
file  of  op-code  and  register  usage  to  be  associated  with  each 


branch-point  fall  upon  the  compiler.  COMPIL 
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Each  time  an  instruction  is  emitted  ty  COMPILE  1, 
registers  that  appear  in  that  instruction  are 
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branch-point  is  complete. 


R 1  is  a  mod i f ied 
inserts  nodes, 
the  cp-code  and 
written  out  cn 
LR1  emits  a  node 
hat  the  current 


Si 

nee 

XCOM 

patch 

up 

p  re  v  i 

insert 

the 

addre 

of  the 

control  c 

is  a  one-p 
ously  emi 
sses  of  to 
onstructs 


ass  compi 
tted  cod 
rward  bra 
in  the  XP 


1 

e 

n 

L 


er,  fixups 
.  These  f i 
dies  which  r 
language. 


are 

xups 

esul 


needed  to 
are  used  to 
t  from  many 


Fixups  never  alter  instruction  codes;  most  fixups  do  not 
change  register  specifications  either.  The  only  exception 
occurs  when  a  forward  branch  transfers  over  the  first  4096  bytes 
of  program  area.  This  fixup  is  handled  by  branching  into  the 
data  area  where  load  and  branch  instructions  have  been  inserted 
to  branch  to  the  correct  location.  This  special  case  occurs  so 
infrequently  that  we  choose  to  ignore  it  in  our  statistics. 


Finding  points  in  the  compiled  program  which  are 
branches  is  simply  a  matter  of  checking  the  code  emitte 
time  an  instruction  is  emitted  which  can  cause  a  branch 
flagged  as  a  branch-point.  Since  the  frequency 
instructions  is  great,  we  made  a  few  assumptions  to  cut 
the  work  involved,  and  the  space  required. 
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(1)  Labels  and  procedure  entry  points  in  XPL. 


(2)  The  IF  statement,  which  has  a  node  following  it,  plus  a 
node  at  the  head  of  the  ELSE  part  (if  present) • 


(3)  The  DO  WHILE  <expression>  and  DO  with  iteration  control 
have  nodes  at  the  head  of  the  loop. 


(4)  The  built-in  functions  LENGTH  and  SUBSTR  are  implemented 
by  code  which  has  a  conditional  branch  over  a  single 
instruction  to  handle  null  strings.  The  instruction 
branched  to  thus  marks  a  node. 


(5)  Evaluation  of  boolean  expressions  which  involve  more  than 
one  relation  are  compiled  into  code  which  has  a 
conditional  branch  over  one  instruction.  This  is  treated 
in  the  same  manner  as  LENGTH  or  SUBSTR. 


COMPILR 1  allows  selective  jump-tracing  using  the  control 
toggle  $1  to  start  emission  of  nodes  and  -«$1  tc  terminate 
emission  of  nodes.  Branching  over  a  toggle  during  execution 
will  not  cause  the  problems  encountered  with  the  interpretive 
system;  however,  placing  a  toggle  at  a  location  which  is  not  a 
node  will  cause  inaccuracies  in  the  tabulation  for  a  single 
node.  No  other  nodes  will  be  affected. 


Another  feature  of  C0MPILR1  is  the  ability  to  suppress  some 
nodes  which  are  not  very  interesting.  The  nodes  described  in 
(4)  and  (5)  can  be  suppressed  by  specifying  the  control  toggle 
-•$3.  This  toggle  is  initially  false. 


The  cost  of  locating  branch-points  in  this  way  was  not 
great.  C0MPILR1  compiled  XCOM  in  about  the  same  amount  of  time 
that  XCOM  compiles  itself. 


WGAM0N1,  a  modified  version  of  XPLSH,  monitors  the 
execution  of  XPL  programs  compiled  by  COMPILE  1.  It  traps  the 
privileged-operation  interrupts  generated  by  the  nodes,  and  uses 
the  index  to  increment  a  counter  in  a  table.  ANALYS1,  a  program 
written  in  XPL,  reads  the  files  generated  by  COMPILR 1  and 
WGAM0N1,  and  multiplies  the  register  and  op-code  usages  by  the 
number  of  times  each  node  is  passed.  The  resulting  tables  are 
printed  out. 
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This  method  proved  to  be  a  faster  way  of  obtaining  run-time 
statistics.  For  example,  the  compilation  of  the  XPL  program 
ANALYZER  normally  takes  about  1  minute  of  CPU  time  on  the 
360/44.  A  jump  trace  of  XCOM  compiling  ANALYZER  took  44  minutes 
and  to  produce  the  printed  tables  took  less  than  30  seconds. 


The  jump-trace  system  has  an  overhead  of  about  44  times  the 
regular  execution  CPU  time  and  runs  four  times  faster  than  full 
interpretation.  Most  of  this  overhead  is  in  the  interrupt 
handler.  Each  interrupt  used  about  1200  microseconds  of  CPU 
time  on  the  360/44,  equivalent  to  over  200  instructions.  The 
code  for  tabulating  the  branch-point  used  a  negligible  amount  of 
CPU  time. 
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4.5  The  Execution-Time  Statistics 


The  execution- time  statistics  presented 
the  result  of  running  several  XPL  p 
interpreting  system,  C0MPILR2 ,  WGAMCN2  and 
trace  system  was  not  fully  debugged  at  t 
needed,  but  it  has  since  been  completed. 


Of  the  19  sample  programs  discussed  in 
executed;  the  programs  that  were  discarded 
normal  completion  because  of  programming  err 
suitable  data  with  which  to  run  them.  Th 
included  eight  graduate  and  undergraduate  st 
XCOH  and  ANALYZER. 
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The  utilization  of  S/360  instructions 
discussed  in  the  next  two  sections. 
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4.6  Utilization  of  S/360  Instructions 


The  S/360  provides  143 
manipulating  and  moving  data, 
instructions  are  emitted  by  XCOM. 
instructions  were  emitted  in  the 
35%  of  the  instructions  provided 
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findings  are  similar  to  Foster*s 
compilers  for  the  CDC  3600  [5]. 


The  design  of  XCOM  is  such  th 
purposely  avoided*  First,  the  a 
decimal  arithmetic  in  XPL  negates  th 
Second,  XCOM,  like  many  other  c 
instructions  directly,  but  instea 
subroutines.  Therefore  the  13  pri 
SVC  (supervisor  call)  instruction  at 
program  section.  XPL  programs  used 
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Table  4.6.1  shows  the  frequency 
instructions  found  in  the  compil 
programs.  The  STATIC  column  is  the 
each  instruction  in  the  10  programs 
frequency  of  execution  of  these  i 
percentages  and  the  RATIO  column  s 
instructions  was  related  to  the 
instruction. 
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Some  instructions  only  appear  in  the  built-in  routines  for 
string  conversion  and  concatenation.  The  instructions  ECTR 
(Branch  on  Count  Register) ,  DR  (Divide  Register) ,  LPR  (Load 
Positive  Register),  and  AL  (Add  Logical)  fall  into  this 
category.  The  dynamic  frequency  of  these  instructions  is  much 
greater  than  the  static  frequency  since  these  routines  are 
called  often. 


The  HVC  (Move  Character)  instruction  is  e 
once  in  every  program.  Whenever  data  is  to'  be 
M VC  instruction,  the  single  copy  of  the  MVC 
executed  by  the  EX  (execute)  instruction.  H 
frequency  of  the  MVC  instruction  is  much  greater 
frequency.  The  EX  instruction  becomes  mo 
execution  time  because  it  appears  only  in  th 
routine  and  in  string  comparison  code. 


mitted  by  XCOM 
moved  using  the 
instruction  is 
ence  the  dynamic 
than  its  static 
re  dominant  at 
e  concatenation 


LM  (load  multiple)  is 
code  which  forms  the  _f 
program.  Since  C0MPILR2  i 
after  the  register-set-u 
dynamic  frequency.  Putt 
register-set-up  code  mea 
(load  register),  2  ST's  (s 
but  not  included  in  th 
serious  loss. 


executed  within  the  register-set-up 
irst  few  instructions  in  every  XPL 
nserts  a  call  to  the  TRACE  routine 
p  code,  the  LM  instruction  has  a  0 
ing  the  call  to  TRACE  after  the 
ns  that  7  AR*s  (add  register),  2  LR’s 
tore) ,  and  1  S  (subtract)  are  executed 
e  dynamic  tabulation.  This  is  not  a 


STATIC 

DYNAMIC 

RATIO 

BALR 

1036 

(  1.2%) 

5305 

(  0.1%) 

5 

BCTR 

30 

(  0.0%) 

36909 

(  0.4%) 

1230 

BCR 

1  122 

(  1.3%) 

191920 

(  2.1%) 

171 

LPR 

10 

(  0.0%) 

12518 

(  0.1%) 

1252 

LTR 

293 

(  0.3%) 

90579 

(  1.0%) 

309 

LCR 

57 

(  0.  U) 

171 

(  0.0%) 

3 

NR 

132 

{  0. 1%) 

494  34 

(  0.5%) 

375 

CLR 

9 

(  0.0%) 

4 

(  0.0%) 

.5 

OR 

308 

(  0.3%) 

54  465 

(  0.6%) 

1  12 

XR 

240 

(  0.3%) 

31055 

(  0.3%) 

129 

LR 

1284 

(  1.4%) 

175430 

(  1.9%) 

137 

CR 

245 

(  0.3%) 

66574 

(  0.7%) 

272 

AR 

874 

(  1.0%) 

120336 

(  1.3%) 

138 

SR 

5230 

(  5.8%) 

4C2979 

(  4.5%) 

77 

HR 

45 

(  0. 1%) 

1193 

(  0.0%) 

27 

DR 

20 

(  0.0%) 

24255 

(  0.3%) 

1213 

ALR 

55 

{  0. 1%) 

425  9 

(  0.0%) 

77 

SLR 

55 

(  0.  1%) 

4259 

(  0.0%) 

77 

STH 

704 

{  0.8%) 

38679 

(  0.4%) 

55 

LA 

6258 

<  7.0%) 

544512 

(  6.1%) 

87 

STC 

2120 

(  2.4%) 

129543 

(  1.4%) 

61 

IC 

2873 

(  3.2%) 

365487 

(  4.1%) 

127 

EX 

260 

(  0.3%) 

5  366  1 

{  0.6%) 

206 

BAL 

4748 

(  5.3%) 

127723 

(  1.4%) 

27 

BC 

8926 

(10.0%) 

1230417 

(13.7%) 

138 

LH 

1581 

(  1.8%) 

127049 

(  1.4%) 

80 

ST 

13400 

(15. 0%) 

885032 

(  9.8%) 

66 

N 

645 

(  0.1%) 

240075 

(  2.7%) 

372 

0 

137 

(  0.2%) 

6t>7  0 

(  0.  U) 

48 

X 

107 

(  0. 1%) 

3184 

(  0.0%) 

30 

L 

25561 

(28.6%) 

2453544 

(27. 3%) 

96 

C 

2590 

(  2.9%) 

559040 

(  6.2%) 

216 

A 

2124 

(  2.4%) 

330  168 

(  3.7%) 

1  o5 

S 

1328 

(  1.5%) 

61095 

{  0  ’.  7  % ) 

46 

H 

59 

(  0. 1%) 

324 

(  0.0%) 

5 

D 

132 

(  0.  1%) 

332  1 

(  0.0%) 

25 

AL 

20 

(  0.0%) 

6  64  59 

(  0.7%) 

3  323 

SL 

18 

(  0.0%) 

238 

(  0.0%) 

13 

SRL 

748 

(  0.8%) 

91836 

(  1.0%) 

123 

SLL 

3213 

(  3.6%) 

280913 

(  3.1%) 

87 

SRA 

240 

(  0.3%) 

310  56 

(  0. 3%) 

129 

SRDA 

142 

(  0.2%) 

3  332 

(  0.0%) 

23 

TH 

253 

(  0.3%) 

38992 

(  0.4%) 

154 

01 

10 

(  0.0%) 

10 

(  0.0%) 

1 

LM 

10 

(  0.0%) 

0 

(  0.0%) 

0 

H  VC 

10 

(  0.0%) 

4  7707 

(  0.5%) 

4770 

CLC 

240 

(  0.3%) 

5797 

(  0.1%) 

24 

TRT 

1 

(  0.0%) 

157 

(  0.0%) 

157 

S/360  OPERATION  CODE  USAGE 
Table  4.6.1 


40 


TRT  (translate  and  test)  is  not  an  i 
emitted  by  XCOM.  It  was  included  in  t 
particular  program  in  our  sample  inserted  it 

function  INLINE. 


nstruction  normally 
he  lists  because  one 
using  the  built-in 


The  ten  most 
dynamic  lists  are 

frequent 

• 

• 

instructions 

STATIC 

DYNAMIC 

L 

29% 

L 

2  7% 

ST 

15% 

BC 

14% 

BC 

10% 

ST 

10% 

LA 

7% 

C 

6% 

SR 

6% 

LA 

6% 

BAL 

5% 

SR 

5% 

SLL 

4% 

IC 

4% 

IC 

3% 

A 

4  % 

C 

3% 

SLL 

3% 

A 

2% 

N 

31 

- 

Top 

10  Instructio 
Table  4.6.2 

ns 

Each  column 

includes 

over  80%  of 

the 

from  the  static  and 


instructions  in  an 


average  XPL  program 


The  most  striking  feature  about  this  table  is  the  abundance 
of  L  (load)  instructions.  The  load  instruction  is  used  to  fetch 
a  fullword  into  a  register.  Over  1/4  of  the  instructions  in  a 
compiled  XPL  program  are  loads,  and  over  1/4  of  the  instructions 
executed  are  loads. 


Some  loads  are  used  to  index  br 
target  addresses  past  the  first  4096 
programs  are  typically  large  (33,000 
assume  that  branches  are  distri 
program,  then  87$  of  the  branches  ar 
represents  a  space  overhead  of  a 
total  size  of  a  compiled  program.  I 
for  calculating  the  number  of  i 
executed,  we  find  that  about  13$ 
instructions  executed  are  load 
branches.  This  method  of  branching 


anch  instructions  which  have 
bytes  of  program  area.  XPL 
bytes  average)  and  if  we 
buted  evenly  throughout  a 
e  preceeded  by  loads.  That 
tout  4,800  bytes,  15%  of  the 
f  we  use  the  same  technique 
ndexed  branch  instructions 
of  the  total  number  of 
instructions  which  proceed 
has  a  high  cost. 


The  BC  (branch  condition)  and  ST  (store)  instructions 
change  places  in  the  static  and  dynamic  lists.  The  £C  overtakes 
the  ST  during  execution  because  of  its  use  in  DO  loops  and  in  IF 
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statements  within  loops.  The  store  instruction  is  used  i 
control  of  the  iterative  loop  but  net  in  the  DO  WHILE  loop, 
C  (compare)  and  A  (add)  instructions  move  up  the  dynamic 
because  they  occur  in  iterative  DO  lcop  code. 


The  BAL  (branch  and  link)  instruction  disappears  from 
top  10  on  the  dynamic  list.  Since  it  is  used  to 
subroutines,  this  is  an  indication  that  most  subroutine 
occur  outside  of  loops. 


n  the 
The 
list 


the 

call 

calls 


N  (logical  AND)  appears  rarely  in  compiled  progr 
used  in  the  builtin  subroutine  which  concatenates  s 
also  appears  in  the  boolean-expression  code  of  some 
loops  and  IF  statements.  The  high  execution-time  f 
logical  AND*s  indicates  that  the  concatenate  subrouti 
often,  but  the  dominant  sources  of  logical  AND  instr 
the  DO  WHILE  and  IF  statements. 
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STATIC  DYNAMIC 


IC 

3.2% 

4-  1% 

STC 

2.4% 

1.4% 

LH 

1.8% 

1.4% 

STH 

0.8% 

0.  4% 

L 

28.6% 

27.  3% 

ST 

15.  0% 

9.8% 

Fetch  and  Store  by  Wordsize 
Table  4.6.3 


Our  execution  statistics  agree 
discussed  in  chapter  3.  Halfwoi 
referenced  in  source  programs  less  f 
byte  variables.  The  execution-ti 
variables  show  the  same  pattern.  Th 
fact  that  halfwords  were  not  in  the 
represented  in  XCOM  and  ANALYZER. 
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Unfortunately ,  the  load  instruction  is  used  in  many 
applications  which  were  not  separated  by  our  run-time  statistics 
gatherer.  These  applications  included  accessing  fullword 
variables  and  character  descriptors,  and  loading  index  registers 
for  branch  instructions.  Fullwords  were  fetched  7  times  more 
often  than  byte  variables,  and  19  times  more  often  than  halfword 
variables  at  run  time. 


4.7  Utilization  of  Registers 


S/360  provides  16  general  purpose  registers  which  can  be 
used  for  three  purposes.  First,  they  are  accumulators  for  all 
fixed-point  or  logical  calculations.  Second,  they  are  used  as 
base  registers  to  address  locations  in  the  computer.  Third, 
they  can  be  used  as  index  registers. 


Since  these  functions  are  inherently  different,  an  attempt 
was  made  to  distinguish  each  register  specif ica tion  as  an 
accumulator  or  an  address.  The  index  register  usage  was 
combined  with  the  base  register  usage  for  the  purposes  of  this 
study.  In  most  cases,  the  value  of  the  op-code  and  the  position 
of  the  register  specification  within  the  instruction  made  the 
distinction  clear.  A  list  of  the  assumptions  made  about  S/360 
register  specifications  in  XPL  programs  appears  in  Appendix  A. 
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R  0 

2736 

( 

3.3%) 

372081 

(  4.6%) 

1.2 

R  1 

45139 

(55. life) 

3854081 

(47. 2%) 
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0.0 
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-0.  1 

R  12 

10976 

(1 

3.4%) 

868390 

(10.6%) 

-2.  8 

R  13 

10 

( 

0.0%) 

10 

(  0.0%) 

-0.0 

R  14 

11 

( 

0.0%) 

0 

(  0.0%) 

-0.0 

R  15 

0 

( 

0.0%) 

0 

(  0.0%) 

0.0 

DISTRIBUTION  OF  ACCUMULATORS 


Table  4.7.1 
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XCOM  uses  R0  -  R3 
calculations.  R1  -  R3 
which  are  allocated  in  the 
used  in  special  circ 
calculations.  R2  and  R3  a 
evaluating  some  of  the 
differing  precedences. 


as  accumulators  for  expression 
are  treated  as  a  stack  of  accumulators 
order  Hi,  R2,  R3  as  needed.  R0  is 
umstances  during  some  expression 
re  only  needed  for  array  indexing  or 
expressions  which  contain  operators  of 


The  abundance  of  R1  specifications  indicates  that 
expressions  are  generally  simple.  The  dynamic  frequencies  of 
R1,  R2,  and  R3  specifications  indicate  that  subscripting  and 
complex  expressions  are  common  in  loops. 


R12  appears  as  an  accumulator  because  it  is  used  in 
load  instruction  which  preceeds  every  branch  past  the  first  4 
bytes  of  program  area  (see  Appendix  A).  R12  also  appears 

procedure-entry  code  saving  the  return  address  and  in  procedu 
return  code  re-loading  the  return  address. 


the 

096 

in 

re- 


Table  4.7.2  indicates  which 
addressing.  Unlike  the  accumulator 
used  to  some  degree  for  addressing 

locations. 


registers  are  used  for 
usage,  all  16  registers  are 
either  data  or  program 


Addressing  on  the  S/360  is  accomplished  by  a  technique 
called  "base-displacement”  addressing.  Locations  are  referenced 
by  specifying  a  base  register,  which  contains  an  address,  and  a 
12-bit  displacement  field,  which  contains  a  positive  offset  from 
the  address  in  the  register.  Offsets  from  0  to  4095  can  be 
accomodated.  Some  instructions  allow  a  further  offset  to  be 
specified  in  an  index-register  specification. 

When  R0  is  specified  as  a  base  or  index  register,  no 
register  is  used.  The  address  is  calculated  using  the 
displacement  field  only.  Table  4.7.2  indicates  that  almost  half 
the  addressing  register  specifications  used  were  R0. 
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One  factor  influencing  this  finding  is  the  fact  that  most 
fixed-point  arithmetic  instructions  emitted  by  XCOM  allow  index 
registers  to  be  specified,  XCOM  rarely  needs  the  index  register 
in  addressing  data  unless  the  data  is  in  the  form  of  an  array. 
Another  source  of  BO  specifications  is  the  LA  (load  address) 
instruction  used  to  generate  constants  between  0  and  4095;  when 
this  is  done,  LA  contains  two  R0  specifications.  If  all  LA 
instructions  are  used  to  generate  constants,  then  approximately 
15%  of  the  R0  specifications  come  frcrn  this  source. 

STATIC  DYNAMIC  CHANGE 


R  0 

78286 

(45.9%) 

6537601 

(42.3%) 

-3.6 

R  1 

5799 

( 

3.4%) 

731598 

(  4.7%) 

1.3 

R  2 

1623 

( 

1.0%) 

266781 

(  1.7%) 

0.8 

R  3 

431 

( 

0.3%) 

122389 

(  0.8%) 

0.5 

R  4 

2445 

( 

1.4%) 

149474 

(  1.0%) 

-0.5 

R  5 

2725 

( 

1.6%) 

803375 

(  5.2%) 

3.6 

R  6 

1319 

( 

0.8%) 

13300  1 

(  0.9%) 

0.  1 

R  7 

2320 

( 

1.4%) 

99992 

(  0.6%) 

-0.7 

R  8 

1701 

( 

1.0%) 

280192 

(  1.8%) 

0.8 

R  9 

11299 

( 

6.6%) 

658412 

(  4.3%) 

-2.4 

RIO 

6270 

( 

3.7%) 

446264 

(  2.9%) 

-0.  8 

R  1 1 

16910 

( 

9.9%) 

2160963 

(14.0%) 

4.  1 

R  12 

15973 

( 

9.4%) 

1175912 

(  7.6%) 

-1.  8 

R  13 

9922 

( 

5.8%) 

536138 

(  3.5%) 

-2.4 

R  1 4 

12597 

( 

7.4%) 

1356129 

(  8.8%) 

1.  4 

R 15 

937 

( 

0.5%) 

5305 

(  0.0%) 

-0.5 

DISTRIBUTION  OF  ADDRESSING  REGISTERS 

Table  4.7.2 


The  specification  of  R0  takes  up  valuable  space  in  the 
coapiled  program  section.  If  instructions  were  added  to  the 
S/360  which  did  not  have  space  for  an  index  or  base  register 
specification,  approximately  4000  bytes  of  storage,  (i.e.,  12%), 
could  be  saved  in  the  average  program,  since  each  R0 
specification  takes  up  a  half  a  byte. 


R 1  -  R3  are  the  accumulators  used  by  XCOM.  Their  use  as 
addressing  registers  results  from  array  accessing  in  XPL.  The 
CHANGE  figure  indicates  that  array  accessing  is  done  more  often 
at  run  time  than  the  static  frequency  would  indicate.  This  is 
further  evidence  that  subscripting  and  complex  expressions  occur 
in  loops. 


R4  -  R 1 1  are  used  as  base  registers  into  the  data  area  of 
an  XPL  compiled  program.  All  data  is  allocated  contiguously  at 
compile  time,  and  base  registers  are  allocated  as  needed  to 
address  the  entire  data  area.  Allocation  begins  with  R11,  and 
proceeds  with  R10,R9,...  to  R4. 
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The  utilization  of  811  is  high  because  the  first  block  of 
data  contains  items  which  are  used  frequently.  The  branch 
table,  system  constants,  the  MVC  instruction,  the  parameters  to 
the  built-in  functions  concatenate  and  convert,  plus  the  parsing 
tables  specified  in  the  XPL  program  are  usually  in  the  first 


4096 

bytes 

of  data 

area 

and  are  addressed 

usi 

ng  R 

1 1 .  Some  of 

this 

data  is 

accessed 

wi  th 

in  loops. 

R 12  is 
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n  addressing 
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ter 

in 

many 

S/360 

instructions 

emitted 

by 

XCOM .  Some 
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hes 

use 

R  12  to 

i  ndex 

the  target  address.  BAL  and  BALR  (Branch  and  Link)  instructions 
use  B12  to  hold  the  return  address  when  branching  to  a 
procedure.  BC8  (Branch  condition  Register)  uses  R12  to  return 
from  a  procedure. 


R13  is  used  to  address  all  character- string  descriptors. 
Host  string  manipulations  are  done  outside  of  loops.  The  low 
percentage  of  references  to  R13  compared  with  the  large  number 
of  references  into  the  fixed  point  data  area  (R11  -  R4)  is  an 
indication  that  string  manipulation  is  not  a  major  feature  of 
the  XPL  language. 


R14  is  used  to  point  at  the  beginning  of  the  program  area. 
All  branches  within  the  program  area  use  R14  as  the  base 
register.  The  frequency  of  R14  specifications  indicates 
branching  operations  are  a  major  component  of  the  compiled 

program. 

R15  is  reserved  to  address  XPLSM.  The  static  count  shows 
that  the  average  program  contains  100  different  calls  to  the 
submonitor.  The  dynamic  count  indicates  that  the  submonitor  is 
called  approximately  530  times  at  execution  time.  Since  the 
test  programs  which  accompanied  the  student  compilers  were 
small,  this  tended  to  keep  the  monitor  calls  down  at  execution 
time. 


Both  the  static  and  dynamic  cou 
show  that  reserving  a  register  f 
XPLSM  is  called  so  infrequently  com 
accesses  into  the  data  area  tha 
entry  address  of  XPLSM  before  branch 
with  the  advantages  of  freeing 
accumulator  or  base  register. 
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4.8  Branching  in  compiled  programs 


The  S/360  provides  eight  instructions  for  branching,  but 
the  designers  of  XCOM  used  only  four  of  them.  The  instructions 
which  are  not  used  were  designed  specifically  for  loop-control 
code.  The  BXH  (Branch  on  Index  High)  and  BXLE  (Branch  on  Index 
Low  or  Equal)  were  considered  to  be  impractical  since  each  one 
ties  up  four  registers.  BCT  (Branch  on  Count)  and  BCTR  (Branch 
on  Count  Register)  are  not  used  because  they  specify  a  stepsize 
of  -1  only.  XCOM  does  use  BCTR  with  no  branch  address  specified 
for  its  ability  of  providing  a  fast  means  of  subtracting  1  from 
a  number  while  taking  up  the  minimum  amount  of  space  in  the 
compiled  code. 


B&L  (Branch  and  Link)  and  BALR  (Branch 
provide  a  means  of  branching  to  a  loc 
address  of  the  instruction  immediately  fo 
point.  XCOM  uses  BAL  to  call  built-in  and 
BALR  is  used  to  call  XPLSM. 


and  Link  Register) 
ation  and  saving  the 
llowing  the  branch 
user  procedures  and 


BC  (Branch  condition)  and  BCR  (Branch  condition  register) 
provide  a  means  for  branching  to  a  location  if  a  condition 
tested  for  in  the  instruction  is  satisfied.  The  S/360  has  a 
condition  code  field  which  is  changed  to  one  of  four 
possibilities  by  most  arithmetic  and  comparing  instructions.  EC 
and  BCR  contain  a  4-bit  condition  code  mask  field  for  speci  fying 
which  condition  codes  are  to  cause  a  branch. 


Table  4.8.1  shows  what  conditions  a 
tested  for  in  BC  and  BCR  instructions, 
numbered  4,  3,  2  and  1;  the  meaning  of  these 
the  instruction  which  sets  the  condition, 
arithmetic  operation  resulted  in  zero  or 
equality;  3  means  an  arithmetic  operation  re 
number  or  a  comparison  found  the  first  opera 
inverse  of  3;  1  indicates  overflow. 


re  most  frequently 
The  conditions  are 
numbers  depends  on 
Usually  4  means  an 
a  comparison  found 
suited  in  a  negative 
nd  low;  2  is  the 


The  STATIC  column  is 
BCR  instructions  with  the 
DYNAMIC  column  is  the  freq 
instructions  with  each  con 


the  frequency  that  XCOM  ern 
condition  code  mask  in  ea 
uency  of  execution  of 
dition  code  mask. 


itted  BC 
ch  row. 
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BCR 


Eight  combinations  of  conditions  are  never  tested  for. 
Seven  of  these  result  from  the  fact  that  the  overflow  condition 
is  inherently  different  from  the  others  and  is  never  combined 
with  them.  The  eighth  unused  mask  is  the  zero  mask  which 
creates  a  null  operation  on  the  S/360. 


47 


The  combination  of  all  conditions  is  used  to  create  an 
unconditional  branch  instruction.  The  unconditional  branch  is 
used  in  IF  statements,  loops,  DO  CASE,  RETURN  and  in  other 
constructs.  The  relative  percentage  of  unconditional  branch 
instructions  drops  at  execution  time,  indicating  that 
conditional  branches  occur  in  loops.  Since  the  number  of 
unconditional  branches  used  in  loop-control  code  is  at  least  as 
great  as  the  number  of  conditional  branches,  the  conditional 
branches  are  coming  from  another  source,  such  as  IF  statements. 
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DISTRIBUTION  OF  CONDITION  CODE  MASKS 

Table  4.8.1 


The  condition  tested  for  most  frequently  was  equality.  The 
test  for  condition  2  (first  operand  high  after  a  comparison) 
occurs  in  all  iterative  loops;  therefore  its  dynamic  frequency 
is  auch  greater  than  its  static  frequency. 


Table  4.8.2  shows  the  ranges  of  branches  in  the  compiled 
program  section  of  XPL  programs.  The  ranges  are  in  bytes  and 
are  listed  on  a  logarithmic  scale.  The  second  column  is  the 
frequency  of  branches  executed  in  the  range  of  each  row; 
relative  percentages  are  included  in  brackets.  The  cumulative 
percent  shows  how  many  branches  are  within  any  upper  bound  on 
the  range.  Over  half  the  branches  are  to  a  location  within  127 
bytes  of  the  current  location,  a  jump  over  about  40  S/360 
instructions. 


A  design  change  in  the  S/360  is  indicated  by  these  results. 
The  branch  instruction  should  use  the  current  location  counter 
as  the  base  address  rather  than  using  a  base  register.  If  a 
branch  instruction  used  the  current  location  counter,  the 


displacement  field  could  be  increased  to  16  bits  from  12, 
accomodating  over  99%  of  all  branches  and  eliminating  the  need 
for  almost  5K  bytes  of  load  instructions  in  the  average  program, 
(i.e.,  15%  of  the  space  requirements). 
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Table  4.8.2 


The  provision  of  branching  instructions  in  RR-format  could 
accomodate  many  branches  and  take  up  half  the  space  of  an  RX- 
format  instruction.  If  this  instruction  used  the  R2-field  to 
hold  displacements,  conditional  tranches  with  ranges  of  ±0-15 
bytes  could  be  accomodated.  Since  branch  addresses  must  te 
even,  we  can  do  better  by  encoding  displacement  of  ±0-30  bytes, 
(i.e.,  30%  of  all  branches).  Unconditional  branches  which  used 
the  R 1  and  R2  fields  to  hold  displacements  could  have  ranges  of 
±0-510  bytes. 


4.9  Redundancy  of  Op-code  Sequences 


Each  S/360  op-code  has  a  specific  function.  The 
instructions  that  XCOM  emits  perform  the  following  tasks: 
branching,  fetching  data,  storing  data,  performing  arithmetic 
operations  on  data,  or  comparing  data  and  setting  the  condition 
code  accordingly.  These  instructions  normally  occur  only  in 
certain  contexts.  In  other  words  not  every  op-code  is  equally 
likely  to  follow  a  given  op-code.  To  investigate  what  sequences 
of  op-codes  occur  in  XPL  compiled  programs,  a  program  was 
written  to  count  pairs  and  triples  of  S/360  op-code  sequences. 
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The  table  of  pairs  found  in  compiling  XCOM  appears  in 
Appendix  B.  This  table  shows  the  frequency  of  occurrences  of 
pairs,  the  percentage  of  the  total  number  of  pairs,  and  the 
enhancement  of  pairs.  The  enhancement  is  the  relative  frequency 
of  the  pair  divided  by  the  product  ci  the  relative  frequencies 
of  each  op-code  in  the  pair.  It  is  a  measure  of  how  related  the 
pair  is,  (i.e.,  which  pairs  appear  so  often  together  that  they 
should  be  combined) . 


Host  pairs  which  show  high  enhancement  figures  occur  in 
highly  stylized  sections  of  code,  (e.g.,  the  built-in  routines). 
Other  pairs  which  show  high  enhancement  are  legitimate  cases  in 
which  the  op-codes  should  be  combined.  The  pair  (SR,  IC)  should 
be  replaced  by  a  load  character  instruction. 


Thirty  of  the  45  op-codes  that  appear  in  XCOM* 
program  section  are  succeded  by  fewer  than  four  di 
codes.  The  instructions  which  have  small  successor 
usually  arithmetic  or  comparing  instructions.  The  i 
which  fetch  and  store  data,  the  arithmetic  instruct 
add  and  subtract,  and  the  branching  instructions 
successor  sets. 


S  compiled 
fferent  op- 
sets  are 
nstruc tions 
ions  which 
have  larger 


The  instruction  with  the  largest  successor  set  is  the  load 
instruction  (L) .  Twenty-six  different  instructions  follow  the 
load  instruction.  This  is  not  surprising  since  the  S/360  is 
designed  so  that  most  instructions  require  at  least  cne  operand 
in  a  register.  The  frequency  of  load  instructions  indicates 
that  this  may  have  been  a  bad  design  decision.  It  may  also 
indicate  that  code  emission  by  XCOM  does  not  take  enough  care  to 
save  results  in  registers. 


The  LA  (load  address)  instruction  has  a  large  s 
also:  19  members.  The  wide  variety  of  arithmetic  o 

follow  load  address  indicates  it  is  used  in 
evaluation.  This  is  not  surprising  since  LA  is  used 
constants. 


uccessor  set 
p-codes  that 
expression 
to  generate 


Pairs  of  op- codes  at  execution  t 
the  trace  of  op-codes  generated  by  WG 
op-codes  for  an  execution  of  XCOM  is 
compiled  a  41-card  program  as  these  f 


ime  we 
AM0N2. 
listed 
igures 


re  tabulated  using 
A  table  of  pairs  of 
in  Appendix  B.  XCCM 
were  tallied. 


Comparing  this  table  with  the  static  table  shows  a  number 
of  changes.  First,  the  dynamic  table  is  shorter,  indicating 
that  some  sections  of  XCOM  were  not  executed.  Second,  the  op¬ 
codes  following  the  branching  instructions  BCR,  BC,  and  BAL  are 
different.  (BALR  calls  the  submonitor  which  is  not  interpreted 
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by  WGAMON2 ;  therefore,  the  op-codes  that  follow  BALR  statically 
show  up  in  the  dynamic  table,)  Third,  many  op-code  pairs  that 
occurred  infrequently  at  compile  time  showed  up  frequently  at 
execution  time  because  of  loops. 


A  code  optimization  scheme  which  takes  advanta 
redundancy  of  op-code  sequences  is  discussed  in 
Foster  [5].  Briefly,  the  idea  is  to  encode  an  instr 
with  as  few  bits  as  possible,  using  the  previous 
executed  to  inform  the  instruction  decoder  in  the  co 
to  decode  the  bit  pattern  it  is  currently  scann  ing. 
proposed  by  Foster  requires  that  the  size  of  the  op- 
be  fixed  in  length,  so  an  escape  instruction  is  neede 
the  decoder  if  an  unusual  sequence  occurs. 


ge  of  the 
a  paper  by 
uction  set 
instruction 
mputer  how 
The  scheme 
code  field 
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The  S/360  currently  uses  eight  tits  to  encode  its  op-codes. 
Even  without  resorting  to  conditional  decoding,  all  the  op-codes 
found  in  compiled  XPL  programs  could  be  encoded  with  six  bits. 


decoding  using  a  five-bit  op-code  accomodates 
sequences  found  in  the  XPL  programs  in  our 
ignored  one  problem,  however.  Branch-points 
at  by  two  different  paths  of  control.  Somehow 
to  get  into  the  proper  "state"  to  decode  the 
instruction  at  the  branch-point.  A  solution  is  to  put  a  "state" 
reset  instruction  at  each  branch- point ,  forcing  the  computer 
into  the  right  state  independent  of  the  flow  of  control. 


Conditional 
all  instruction 
sample.  We  have 
may  be  arrived 
the  computer  has 


If  we  ignore  this  problem  for  the  time  being,  it  is 
possible  to  estimate  the  percentage  of  op-codes  that  are 
executed  without  a  preceeding  reset  instruction  if  instructions 
are  encoded  using  5,  4,  3,  or  2  tits.  Table  4.9.2  shows  the 

percentages  calculated  for  XCOM,  based  on  an  encoding  of  op¬ 
codes  which  is  optimal  for  a  particular  run.  Finding  the 
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The  first  column  of  Table  4,9.2  is  the  number  bits  used  to 
encode  all  op-codes.  The  second  column  is  the  number  of 
distinct  instructions  that  can  be  encoded  with  this  number  of 
bits  not  counting  the  reset  instruction.  The  percentage  success 
is  the  percentage  of  op-codes  that  are  executed  which  are  not 
preceeded  by  reset  instructions. 


The  percentage  space  saved  is  the  amount  of  storage  that 
could  be  saved  in  XCOM  if  conditional  decoding  were  available  on 
the  S/360.  The  figures  include  the  space  freed  by  having  a 
small  number  of  bits  in  the  op-code  and  the  space  taken  up  by 
the  extra  reset  instructions  which  are  needed.  For  the  purposes 
of  this  calculation,  we  assumed  that  a  reset  instruction  would 
occupy  the  number  of  bits  in  the  op-code  plus  eight  bits  to  hold 
the  state.  As  expected,  smaller  op-codes  are  only  advantageous 
up  to  a  point,  and  then  the  overhead  of  reset  instructions 
begins  to  become  the  dominant  factor. 


Our  findings  are  similar  to  those  of  Foster.  He  found  that 
a  three-bit  op-code  on  the  CDC  3600  computer  was  adequate  to 
encode  instructions  so  that  they  were  preceeded  by  reset 
instructions  less  than  25%  of  the  time  during  execution.  Our 
results  indicate  that  we  can  do  better  than  this  when  we 
restrict  ourselves  to  just  XPL  programs  on  the  S/360. 


Op-code  triples  were  tabulated  and  listings  appear  in 
Appendix  C.  The  STATIC  list  is  the  frequencies  of  op-code 
triples  emitted  by  XCOM  as  it  compiled  itself.  The  DYNAMIC  list 
is  the  frequencies  of  op-code  triples  during  execution  of  XCOM 
as  it  compiled  a  small  XPL  program  (41  cards). 


This  information  could  be  used  to  devise'  a  conditional  op¬ 
code  scheme  to  take  advantage  of  the  redundancy  of  triples.  In 
most  cases  a  pair  of  op-codes  is  followed  by  a  very  small  subset 
of  instructions.  However  one  pair,  (branch  (BC) ,  load  (L) ) ,  is 
followed  by  22  different  successors.  The  advantage  of  this  more 
complicated  scheme  may  be  only  slight. 


Table  4.9.3  shows  the  10  most  frequently  occurring  triples 
from  the  STATIC  and  DYNAMIC  lists.  The  numbers  in  brackets  are 
relative  weights  corresponding  to  the  frequency  of  occurrence  of 

each  triple. 


Only  two  triples  (L,  SR,  IC)  and  (L,  BC,  LA)  appear  on  both 
tables,  indicating  that  there  is  little  correspondence  between 
the  static  and  dynamic  triples.  The  effects  of  loops  in  a 
program  tends  to  destroy  most  correspondence. 
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The  triple  (L,  SLL,  L)  is  fullword  array  indexing  code. 
This  frequency  is  further  evidence  that  array  accessing  is  done 
inside  loops.  The  triples  (L,  A ,  ST)  and  (A,  ST,  C)  are  part  of 
iterative  loop  code.  The  triple  (L,  SR,  IC)  is  used  to  index 
byte  arrays. 
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Triples  of  Op-codes 
Table  4.9.3 


4.10  Conclusions  about  Machine  Statistics 


A  careful  investigation  of  machine  statistics  reveals  much 
about  the  design  of  the  S/360  and  the  code  emission  algorithms 
of  XCOK.  Redesign  of  XCOM  to  remove  loads  preceeding  branches 
could  save  15%  of  the  program  space;  redesign  of  the  S/360  could 
even  double  this  saving.  If  compiler  writers  designed 
facilities  for  gathering  this  type  of  information  into  the 
compiler,  the  next  version  of  the  compiler  and  the  design  of 
future  machines  would  have  the  benefit  of  real  data  on  which  to 
base  decisions. 
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5.  PROGRAM  PROFILES 


5,1  Introduction 


A  program  profile  is  a  technique 
program  is  spending  execution  time, 
of  source-statement  frequency  counts, 
actual  CPU  time  spent  in  each  section 
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The  general  profile  program  activates  the  program  to  be 
■easured  as  a  subtask  and  samples  its  location  counter  at 
"regular”  intervals.  The  amount  of  time  spent  in  the  program 
itself,  plus  the  time  spent  in  system  routines  is  tabulated. 
Since  the  general  program  has  no  information  about  the  program 
being  examined,  it  can  not  relate  the  frequencies  it  produces  to 
the  source  program.  Since  the  S/360  timer  interrupt  used  to 
obtain  a  sampling  interval  is  not  truly  regular,  the  results 
obtained  using  this  technique  can  be  improved  upon. 


The  other  approach  discussed  by  Knuth  is  to  insert 
statements  into  a  program  at  the  source  level.  This  can  be  done 
by  the  user,  by  a  preprocessing  program,  or  by  a  compiler  for 
the  language.  Knuth  used  a  preprocessing  program. 


The  preprocessor  reads  FORTRAN  programs  and  inserts 
frequency-tabulating  statements  at  program  branch  points.  The 
profile  provided  after  the  execution!  of  the  FORTRAN  program 
consists  of  a  source  listing,  the  frequency  of  execution  of  each 
stateaent,  and  the  total  cost  of  each  statement. 
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The  structured  nature  of  XPL  programs  makes  the  task  of 
inserting  statements  without  changing  the  semantics  of  the 
program  much  more  difficult.  In  addition,  some  of  the  programs 
we  wanted  to  examine  (notably  XCOM)  were  already  stretching  the 
limited  address  space  available.  Adding  an  array  of  counters 
could  have  caused  serious  addressability  problems. 


He  chose  instead  to  use  the  machine  utilization  figures  of 
the  jump  trace  and  interpretive  systems.  C0MPILR1  and  C0MPILR2 
were  designed  so  that  machine  utilization  could  be  related  to 
the  source  program.  ANALYS 1  and  ANALYS2  print  profiles  as  well 
as  the  information  discussed  in  chapter  4. 


5.3  Jump  Trace  Profile 


One  form  of  profile  is  available  from  the  jump-trace  system 
using  C0MPILR1  and  ANALYS  1.  Each  line  in  an  XPL  source  listing 
produced  by  C0MPILR1  consists  of  the  card  image  followed  by  a 
list  of  all  nodes  that  were  generated  in  this  line.  Each  card 
is  printed  after  the  statements  on  it  have  been  compiled  so  that 
nodes  appear  on  the  line  that  generated  them. 


Nodes  are  labelled  with  integers.  To  help  the  user  locate 
a  node  within  a  source  line,  C0MPILR1  prints  out  the  symbol  it 
was  scanning  when  the  node  was  generated.  To  save  space  on  the 
print  line,  only  the  integer  labelling  the  first  node  on  each 
line  is  printed. 


An  example  of  this  is  contained  in  figure  5.3.1.  The 
source  statements  shown  are  from  the  routine  in  XCOM  which 
removes  blanks  in  source  programs. 


Node  116  (N116)  marks  the  beginning  of  a  statement  within  a 
DO  CASE  construct.  The  two  dots  {..)  can  be  read  as  "up 
until".  The  machine  code  to  be  associated  with  node  116 
consists  of  the  instructions  that  were  emitted. from  the  time 
node  115  was  generated  up  until  the  DO  was  scanned. 


Nodes  117  and  118  occur  on  the  same  line.  Node  117  marks 
the  head  of  the  DO  WHILE  loop,  and  118  is  the  conditional  branch 
out  of  the  loop.  Node  119  is  the  tail  of  the  loop.  Node  120  is 
printed  at  the  head  of  the  next  case  in  the  DO  CASE.  A  complete 
specification  of  node  placement  at  the  machine-instruction  level 
can  be  obtained  by  listing  the  machine  code  produced  by  XCOM. 
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ANALYS1  produces  a  profile  of  a  program  in  a  four-column 
table.  The  table  shows  the  number  of  times  each  node  was  passed 
during  execution,  the  cost  of  the  machine  code  associated  with 
each  node,  and  the  percentage  to  the  program*s  total  cost. 


Cost  is  calculated  by  assigning  a  cost  to  each  op-code 
executed.  The  cost  factors  vary  as  the  execution  time  of  each 
op-code  and  are  discussed  in  more  detail  in  Appendix  A.  The 
cost  factors  for  each  op-code  associated  with  a  node  are 
multiplied  by  the  number  of  times  the  node  is  passed  to  get  the 
total  cost. 


Table  5.3.2  shows  a  section  of  the  profile  table  for  the 
statements  in  figure  5.3.1.  XCOM  was  compiling  ANALYZER  when 
these  figures  were  obtained.  This  section  of  the  profile 
vividly  points  out  a  bottleneck  in  XCOM.  It  shows  that  11.2%  of 
the  time  to  compile  ANALYZER  was  spent  removing  blanks  from  the 
source-card  images.  Most  of  this  time  (8.7%)  was  spent 
evaluating  the  boolean  expression  in  the  DO  WHILE  loop.  A 
correction  for  this  bottleneck  is  to  use  the  built-in  function 
INLINE  to  replace  the  inefficient  code  with  optimized  S/360  code 
which  uses  the  TRT  (Translate  and  Test)  instruction. 


5.4  Interpretive  System  Profile 


The  relation  of  source  programs  to  machine  utilization  is 
made  clearer  in  the  interpretive  profile  because  the  statement 
frequencies  and  costs  are  printed  beside  the  source  listing. 
C0HPILR2  saves  the  source  listing  on  disk.  The  program  counter 
values  are  divided  into  buckets  where  each  bucket  represents  the 
code  generated  by  the  statements  on  a  single  source  card. 


ANALYS2  reads  the  tape  of  op-codes  and  location-counter 
values  produced  by  the  interpreter,  and  fits  each  instruction 
address  into  a  bucket.  Each  time  a  new  section  of  code  is 
entered,  the  frequency  count  for  that  section  is  incremented  by 
one.  If  a  section  of  code  contains  a  call  to  a  procedure,  the 
frequency  count  for  that  section  will  be  incremented  once  for 
the  entry  into  the  section,  and  once  for  the  return  from  the 
procedure.  The  cost  entry  for  each  bucket  is  incremented  by  the 
cost  of  each  op-code  executed  within  its  bounds. 


When  the  tape  has  been  completely  read,  the  source  listing 
is  printed  along  with  the  corresponding  frequency  and  cost 
tallies.  The  first  column  of  figures  after  each  source  card 
image  is  the  frequency  count.  It  is  followed  by  the  cost  tally 
and  the  percentage  of  the  program* s  total  cost. 
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Figure  5.4,1  shows  the  same  section  of  source  code  that  was 
shown  in  figure  5.3.1.  In  this  profile,  XCOM  w^s  compiling  a 
41-card  program.  Because  the  test  program  was  small,  XCOM  spent 
a  greater  percentage  of  time  skipping  over  blanks.  The  seven 
lines  of  source  code,  from  line  866  to  872,  represent  13.  195  of 
the  total  execution  time. 


5.5  An  Example  of  Usefulness 

Figure  5.5.1  shows  a  section  from  the  parsing  algorithm  in 
XCOM.  The  three  lines  from  4125  to  4127  take  the  top  four 
tokens  on  the  parse  stack  and  compress  them  into  a  fullword. 
Because  XPL  does  not  contain  an  efficent  means  for  doing  this 
particular  operation,  and  because  it  is  an  operation  that  is 
performed  often,  10.9%  of  the  total  execution  time  of  XCOM  was 
spent  in  these  three  lines. 


Once  a  problem  is  isolated  in  this  way,  a  number  of 
solutions  come  to  light.  The  INLINE  function  could  be  used  to 
insert  optimized  code.  Another  solution  would  be  to  change  the 
XPL  language  to  provide  an  efficient  means  of  specifying  this 
operation,  (e.g.,  providing  overlaid  storage  capabilities). 


He  have  given  just  a  few  examples  of  the  many  ways  profiles 
are  useful  in  detecting  program  inef f iciences  even  in  XCOM, 
which  has  been  operational  for  years.  Some  inef f iciences  are 
not  obvious  and  only  a  profile  will  point  them  out. 
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6.  CONCLUSIONS 


6.1  Summary 


In  this  thesis  we  have  investigated  how  the  features  of  the 
XPL  language  were  used  in  source  programs  and  how  XPL  constructs 
were  used  to  control  program  flow  and  structure  logic.  We  also 
investigated  the  definition  and  usage  of  data  and  the  complexity 
of  expressions.  Some  of  the  data  gathered  indicated  beneficial 
changes  in  XPL,  and  additions  to  the  instruction  set  of  the 
S/360. 


We  also  investigated  how  XPL  programs  made  use  of  the 
features  of  the  S/360.  A  study  of  instruction  usage  indicated 
that  only  a  small  subset  of  all  instructions  provided  by  the 
S/360  are  needed.  Data  pertaining  to  register  usage  pointed  out 
inefficient  design  decisions  in  the  S/360  and  in  XCOM.  We 
showed  how  dramatic  improvements  could  be  made  to  XPL  programs 
if  the  S/360  had  a  different  scheme  cf  branching. 


As  part  of  the  development  of  statistic-gathering  programs, 
we  provided  two  methods  of  obtaining  program  profiles  in  XPL. 
We  also  illustrated  how  programs  can  be  dramatically  improved 
using  profiles.  The  JCL  for  these  two  tools  appears  in 
Appendices  D  and  E. 


6.2  Further  Work 

i 

> 

Our  statistics  were  based  on  a  small  subset  of  all  XPL 
programs.  We  may  have  been  mislead  in  some  of  our  conclusions 
by  peculiarities  in  programming  style  or  the  size  of  our  sample. 
Wore  investigations  should  be  carried  out  to  confirm  or  deny  our 
conclusions. 


At  the  same  time,  investigations  could  be  made  of  XPL,  XCOM 
and  the  S/360  which  were  not  included  here.  The  full  address 
trace  provided  by  the  interpretive  system  could  be  used  to 
examine  paging  algorithms  and  determine  how  XPL  would  perform  in 
a  paging  machine  such  as  the  360/67. 


The  facilities  for  obtaining  profiles  could  be  used  to 
examine  parsing  algorithms,  symbol  table  routines,  or  other 
logical  sections  of  a  compiler  in  order  to  select  efficient 
algorithms.  XC0«  could  be  re-designed  to  execute  in  less  time. 
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A  drawback  of  both  profile  systems  provided  here  is  the 
overhead  required  to  get  a  profile.  Improvements  could  be  made 
to  both  systems.  For  small  programs,  Knuth’s  idea  of  inserting 
source  statements  might  be  the  best  one.  Another  approach  is  to 
dedicate  a  register  (such  as  an  unused  data  base  register  in 
small  programs  or  perhaps  B15)  to  the  task  of  addressing  a  table 
of  node  counters.  This  scheme  could  be  used  for  programs  with 
fewer  than  1024  nodes.  The  best  idea  is  to  design  profiles  into 
the  compiler. 


Our  endeavour  was  rewarding  in  several  ways.  However, 
adding  statistics-gathering  capabilities  to  a  system  which  is 
already  designed  has  its  limitations  and  frustrations.  We 
hereby  call  upon  writers  of  compilers  for  all  languages  to 
design  statistics-gathering  tools  into  their  compilers  from  the 
beginning. 
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Appendix  A  -  Assumptions  about  S/360 


1.  Instruction  Costs 


The  cost  of  each  S/360  op-code  was  based  on  the  average  CPU 
time  of  execution.  Instruction  timings  are  calculated  by  IE  M 
for  each  machine,  and  their  rationale  is  given  in  the  functional 
characteristics  manual  [  10  ].  Since  the  figures  are  given  to  two 
decimal  places,  and  since  XPL  does  not  provide  floating  point 
arithmetic,  we  multiplied  each  figure  by  four  to  get  an  integer 
(in  most  cases) .  The  cost  figures  produced  by  the  profile 
generators  can  be  divided  by  four  to  get  an  estimate  of  the 
number  of  microseconds  spent  in  each  section  of  a  program,  (on 
the  model  44) . 


Table  A.1  is  the  table  of  op-code  costs  used  in  AN ALYS2. 
The  table  used  in  ANALXS1  has  one  change  --  the  cost  of  the  EX 
instruction  is  based  on  the  costs  of  MVC  and  CLC  since  the  jump- 
trace  system  does  not  look  at  the  instructions  executed  by  EX. 


Instruction  costs  have  been  based  on  IBM  algorithms  for 
average  costs.  Since  the  actual  timing  formulae  are  available 
[10],  improvements  could  be  made  to  these  figures  with  the  aid 
of  the  statistics  we  have  gathered,  (i.e.,  they  could  reflect 
the  properties  of  XPL  programs) . 
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S/360  Opcode  Timings  in  Micro seconds 

Table  A. 1 


Opcode 

Ti me*4 

BALR 

9 

BCR 

5 

LNR 

7 

LCR 

7 

CLR 

7 

XR 

7 

CR 

7 

SR 

7 

DR 

115 

SLR 

7 

LA 

6 

IC 

10 

BAL 

1  1 

BC 

8 

CH 

9 

SH 

9 

ST 

1  1 

CL 

9 

X 

9 

c 

9 

s 

9 

D 

116 

SL 

9 

SLL 

17 

SLA 

17 

SLDL 

20 

SLD  A 

20 

TM 

10 

NI 

12 

01 

12 

LM 

40 

CLC 

609 

Opcode 

Tim  e*ij 

BCTR 

10 

LPR 

7 

LTR 

4 

NR 

7 

OR 

7 

LR 

4 

AR 

7 

MR 

68 

ALR 

7 

STH 

11 

STC 

12 

EX 

11 

BCT 

12 

LH 

10 

AH 

9 

M  H 

43 

N 

9 

0 

9 

L 

10 

A 

9 

M 

67 

AL 

9 

SRL 

17 

SR  A 

17 

SRDL 

20 

SR  DA 

20 

STM 

40 

KVI 

12 

CLI 

10 

XI 

12 

M  VC 

672 

63 


2 •  Use  of  Registers  in  an  Instruction 

Register  usage  can  be  characterized  by  noting  the  op-code 
and  the  field  in  which  the  register  specification  appears.  We 
classified  registers  as  accumulators  or  addressing  registers 


according  to  table  A. 2. 

Familiarity  with  the  format  of 

instructions  on  the  S/360  is 

assumed 

• 

OPCODE 

R  1 

R2 

B  1  B  2 

RR-f ormat : 

BCTR,  BALR 

A 

A 

BCR 

C 

A 

Others 

B 

B 

RX-f  ormat: 

BCT,  BAL,  EX 

A 

A 

A 

BC 

C 

A 

A 

Others 

B 

A 

A 

RS-f ormat : 

SRL,  SLL ,  SR  A ,  SLA 

B 

— 

A 

SRDL,  SLDL ,  SRDA,  SLDA 

B 

— 

A 

LM,  STK 

D 

D 

A 

BXH,  BXLE 

Ignored 

Sl-f ormat 

A 

SS-f  ormat : 

HVC,  CLC 

A  A 

Others 

Ignored 

i 

LEGEND 

> 

A  -  addressing  register 

B  -  accumulator 

C  -  condition  code  mask 

D  -  all  registers  betwee 
-  -  unused  field 

n  HI 

and 

R2  are  accumulators. 

REGISTER  USAGE 

ON 

THE  S/360 

Table 

A.  2 

OPCODE 

FREQUENCY 

BALR 

124 

BCR 

153 

LTR 

38 

NR 

16 

OR 

37 

LR 

140 

AR 

139 

MR 

2 

ALR 

7 

STH 

35 

STC 

232 

EX 

24 

BC 

1180 

$T 

2785 

0 

16 

L 

4508 

A 

280 

M 

6 

AL 

2 

SRL 

101 

SRA 

22 

TM 

24 

LM 

1 

CLC 

22 

FREQUENCY 
3 
1 
5 
3 

22 

5 

875 
2 

.  7 

1188 
419 
941 
,  57 

97 

6 

C  420 

S  141 

D  13 

( 

SL  2 

SLL  494 

SRDA  14 

01  1 

MVC  1 


APPENDIX  B  -  Part  1 
STATIC  OPCODES  IN  XCOM 

OPCODE 
BCTR 
LPR 
LCR 
CLR 
XR 
CR 
SR 
DR 
SLR 
LA 
IC 
BAL 
LH 
N 
X 


DYNAMIC  OPCODES  IN  XCOM 


OPCODE 

FREQUENCY 

OPCODE 

FREQUENCY 

BALR 

286 

BCTR 

504 

BCR 

15581 

LPR 

183 

LTR 

3459 

LCR 

24 

NR 

8504 

CLR 

4 

OR 

10247 

XR 

1291 

LR 

5160 

CR 

800 

AR 

9517 

SR 

48727 

MR 

2 

DR 

322 

ALR 

1049 

SLR 

1049 

STH 

789 

LA 

74136 

STC 

10214 

IC 

52835 

EX 

1811 

BAL 

14241 

BC 

136546 

i 

LH 

1287 

ST 

99711 

N 

*  27532 

0 

36 

X 

490 

L 

331153 

C 

62977 

A 

40864 

s 

14642 

M 

53 

D 

74 

AL 

2 

SRL 

9568 

SLL 

43229 

SRA 

1291 

SRDA 

75 

TM 

5118 

01 

1 

MVC 

907 

CIC 

904 

C  O 


APPEND I X_B_-_PA Rr_2 
STATIC_PAIRS_IN_XCOM 


PAIR 


FREQUENCY  PERCENT 


enhancement 


BALR 

LR 

3 

.0 

2 

BALR 

SR 

7 

•  0 

0 

BALR 

LA 

21 

.  1 

2 

BALR 

BC 

7 

.0 

0 

BALR 

ST 

5 

.0 

0 

BALR 

L 

81 

.5 

2 

BCTR 

SR 

1 

.0 

5 

BCT  R 

STC 

1 

.0 

20 

BCTR 

SLL 

1 

.0 

9 

BCR 

CR 

1 

.0 

19 

BCR 

SR 

2 

.0 

0 

BCR 

LA 

7 

.0 

0 

BCR 

BAL 

2 

.0 

0 

BCR 

BC 

17 

.  1 

1 

BCR 

N 

1 

.0 

0 

BCR 

L 

122 

.8 

2 

LPR 

L 

1 

•  0 

3 

LTR 

BCR 

1 

.0 

2 

LTR 

BC 

3 

.0 

0 

LTR 

SRL 

34 

.2 

129 

LCR 

ST 

4 

.0 

4 

LCR 

SLL 

1 

.0 

5 

NR 

N 

15 

.  1 

140 

NR 

L 

1 

.0 

0 

CLR 

L 

3 

.0 

3 

OR 

NR 

1 

.0 

24 

OR 

STC 

3 

.0 

5 

OR 

’  IC 

1 

.0 

0 

OR 

BC 

1 

•  0 

0 

OR 

ST 

4 

.0 

0 

OR 

N 

20 

.  1 

81 

OR 

L 

7 

.0 

0 

XR 

SR  A 

22 

•  1 

663 

LR 

BCR 

1 

.0 

0 

LR 

XR 

22 

.  1 

104 

67 


PAIR 

FREQUENCY 

PERCENT 

ENHANCEMENT 

Lfi 

LR 

3 

.0 

2 

LB 

SR 

53 

.3 

6 

LR 

LA 

11 

.0 

0 

LR 

ST 

7 

•  0 

0 

LR 

L 

15 

.  1 

0 

LR 

AL 

1 

.0 

52 

LR 

SRL 

22 

.  1 

22 

LR 

SRDA 

5 

•  0 

37 

CR 

BCR 

1 

.0 

19 

CR 

LA 

1 

.0 

2 

CR 

BC 

2 

.0 

4 

CR 

L 

1 

.0 

0 

AR 

AR 

6 

.0 

4 

AR 

STH 

35 

.2 

104 

AR 

LA 

2 

.0 

0 

AR 

STC 

4 

.0 

1 

AR 

LH 

57 

.3 

104 

AR 

ST 

6 

.0 

0 

AR 

N 

3 

.0 

3 

AR 

L 

3 

.0 

0 

AR 

C 

1 

.0 

0 

AR 

A 

3 

.0 

1 

AR 

T  M 

19 

.  1 

83 

SR 

BCTR 

1 

.0 

5 

SR 

LR 

2 

.0 

0 

SR 

AR 

3 

.0 

0 

SR 

SR 

5 

.0 

0 

SR 

DR 

1 

.0 

8 

SR 

LA 

75 

.5  * 

1 

SR 

STC 

22 

.  1 

1 

SR 

IC 

396 

2.7 

15 

SR 

BC 

4 

.0 

0 

SR 

ST 

323 

2.2 

1 

SR 

L 

30 

.2 

0 

SR 

A 

1 

.0 

0 

SR 

SLL 

12 

.0 

0 

MR 

SLL 

2 

.0 

29 

DR 

LA 

1 

.0 

6 

DR 

L 

1 

.  0 

1 

ALR 

SLL 

7 

.0 

29 

SLR 

BC 

3 

.0 

5 

SLR 

L 

4 

.0 

1 

STH 

LA 

8 

.0 

2 

PAIR 

FREQUENCY 

PERCENT 

ENHANCEMENT 

STH 

BC 

1 

.0 

0 

STH 

L 

26 

.  1 

2 

LA 

BALR 

124 

.  8 

12 

LA 

BCTR 

2 

.0 

8 

LA 

NR 

15 

.  1 

11 

LA 

OR 

22 

.  1 

7 

LA 

LR 

4 

.0 

0 

LA 

AR 

18 

.  1 

1 

LA 

SR 

1 1 

.0 

0 

LA 

LA 

30 

.2 

0 

LA 

STC 

88 

.6 

4 

LA 

BC 

6 

.0 

0 

LA 

ST 

461 

3.  1 

2 

LA 

N 

12 

.0 

1 

LA 

0 

15 

.  1 

11 

LA 

L 

164 

1.1 

0 

LA 

C 

15 

.  1 

0 

LA 

A 

134 

.9 

5 

LA 

S 

13 

.0 

1 

LA 

M 

1 

.0 

2 

LA 

SLL 

53 

.  3 

1 

STC 

LTR 

1 

.0 

1 

STC 

SR 

1  1 

.0 

0 

STC 

LA 

35 

.2 

1 

STC 

STC 

2 

.0 

0 

STC 

BAL 

2 

.0 

0 

STC 

BC 

3 

.0 

0 

STC 

L 

175 

1.1 

2 

STC 

C 

1 

.0 

0 

STC 

TPS 

2 

.0  > 

5 

IC 

OR 

2 

.0 

1 

IC 

AR 

3 

.0 

0 

IC 

SR 

10 

.0 

0 

IC 

LA 

4 

.0 

0 

IC 

STC 

47 

.3 

7 

IC 

EX 

2 

.0 

2 

IC 

ST 

148 

1.0 

1 

IC 

N 

5 

.0 

1 

IC 

X 

5 

.0 

29 

IC 

L 

41 

.2 

0 

IC 

C 

116 

.7 

9 

IC 

A 

7 

.0 

0 

IC 

S 

8 

.0 

1 

IC 

SRL 

3 

.0 

1 

IC 

SLL 

18 

.  1 

1 

El 

LA 

5 

.0 

2 

EX 

L 

19 

.  1 

2 

G9 


PAIR 


FREQUENCY  PERCENT 


ENHANCEMENT 


BAL 

LH 

58 

.3 

BAL 

SB 

25 

.  1 

BAL 

LA 

100 

.6 

BAL 

BC 

2 

.0 

BAL 

ST 

206 

1.4 

BAL 

H 

5 

.0 

BAL 

X 

1 

.0 

BAL 

L 

542 

3.7 

BAL 

SL 

1 

.0 

BAL 

SLL 

1 

.0 

BC 

CLR 

3 

.0 

BC 

OR 

1 

.0 

BC 

LR 

22 

.  1 

BC 

Afi 

1 

.0 

BC 

SR 

32 

.2 

BC 

LA 

240 

1.6 

BC 

BAL 

13 

.0 

BC 

BC 

3 

.0 

BC 

ST 

91 

.6 

BC 

L 

773 

5.2 

BC 

01 

1 

.0 

LH 

AR 

3 

.0 

LH 

SR 

1 

.0 

LH 

STC 

2 

.0 

LH 

ST 

26 

.  1 

LH 

N 

1 

.0 

LH 

L 

1 

.0 

LH 

C  i 

4 

.0 

LH 

A 

6 

.0 

LH 

S 

2 

.0 

LH 

SRL 

3 

.0 

LH 

SLL 

8 

.0 

ST 

BCR 

1 

.0 

ST 

LR 

2 

.0 

ST 

AR 

3 

.0 

ST 

SR 

295 

2.0 

ST 

LA 

415 

2.8 

ST 

BAL 

375 

2.5 

ST 

BC 

13 

.0 

ST 

ST 

84 

.5 

ST 

L 

1503 

10.3 

ST 

C 

61 

.4 

ST 

S 

1 

.0 

ST 

SLL 

28 

.  1 

ST 

TH 

3 

.0 

ST 

LM 

1 

.0 

N 

LR 

2 

.0 

6 

0 

1 

0 

1 

0 

2 

1 

7 

0 

12 

0 

1 

0 

0 

2 

0 

0 

0 

2 

12 

5 

0 

2 

2 

2 

0 

2 

5 

3 
7 

4 

0 

0 

0 

1 

1 

2 

0 

0 

1 

0 

0 

0 

0 

5 


2 
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N 

N 

N 

N 

N 

N 

N 

N 

N 

N 

N 

N 

N 

N 


PAIR 


FREQUENCY 

PERCENT 

ENHANCEMENT 

CR 

1 

.0 

30 

AR 

3 

.0 

3 

LA 

4 

.0 

0 

STC 

4 

.0 

2 

IC 

1 

.0 

0 

BC 

3 

.0 

0 

ST 

16 

.  1 

0 

N 

2 

.0 

3 

L 

50 

.3 

1 

C 

3 

.0 

1 

S 

1 

.0 

1 

AL 

1 

.0 

75 

SRL 

1 

.0 

1 

SLL 

5 

•  0 

1 

STC 

1 

.0 

3 

ST 

12 

.0 

3 

L 

3 

.0 

0 

N 

5 

.0 

125 

L 

1 

.0 

0 

BCR 

149 

1.0 

3 

LPR 

1 

.0 

3 

LTR 

36 

.2 

3 

LCR 

5 

.0 

3 

LR 

36 

.2 

0 

CR 

2 

.0 

1 

Art 

71 

.4 

1 

SR 

399 

2.7 

1 

MR 

2 

.0 

3 

ALR 

4 

.0 

1 

LA 

122 

.8 

0 

STC 

36 

.2 

0 

IC 

18 

.  1 

0 

BAL 

549 

3.7 

1 

BC 

1055 

7.2 

2 

ST 

955 

6.5 

1 

N 

12 

.0 

0 

L 

280 

1.9 

0 

C 

204 

1.3 

1 

A 

93 

.6 

1 

S 

93 

.6 

2 

M 

5 

.0 

2 

SL 

1 

.0 

1 

SRL 

33 

.2 

1 

SLL 

338 

2.3 

2 

SRDA 

9 

.0 

2 

LA 

73 

.5 

2 

BC 

44 

.3 

1 

71 


PAIR 

FREQUENCY 

PERCENT 

ENHANCEMENT 

C 

L 

303 

2.0 

2 

A 

AR 

11 

.0 

4 

A 

SR 

14 

.0 

0 

A 

ALR 

3 

.0 

22 

A 

L  A 

2 

.0 

0 

A 

SXC 

9 

.  0 

2 

A 

ST 

181 

1.2 

3 

A 

N 

9 

.  0 

4 

A 

L 

21 

.  1 

0 

A 

C 

5 

.0 

0 

A 

A 

3 

.0 

0 

A 

S 

9 

.0 

3 

A 

SRL 

4 

.0 

2 

A 

SLL 

9 

.0 

0 

S 

LR 

1 

.0 

0 

S 

C£( 

1 

.0 

20 

S 

AR 

4 

.0 

2 

S 

SR 

8 

.0 

0 

S 

LA 

5 

.0 

0 

S 

IC 

1 

.0 

0 

S 

ST 

84 

.5 

3 

S 

L 

12 

.0 

0 

S 

C 

5 

.0 

1 

S 

A 

7 

.0 

2 

S 

S 

1 

.0 

0 

S 

SRL 

1 

.0 

1 

S 

SLL 

11 

.0 

2 

M 

LA 

1 

.0 

2 

M 

ST 

4 

.0 

3 

M 

A 

1 

.0 

8 

D 

LR 

5 

.0 

40 

D 

ST 

6 

.0 

2 

D 

L 

1 

.0 

0 

D 

A 

1 

.0 

4 

AL 

LT  R 

1 

.0 

191 

AL 

LR 

1 

.0 

52 

SL 

BC 

1 

.0 

6 

SL 

L 

1 

.  0 

1 

SRL 

OR 

2 

.0 

7 

SRL 

AR 

5 

.0 

5 

SRL 

SR 

1 

.0 

0 

SRL 

LA 

4 

.0 

0 

SRL 

STC 

10 

.0 

6 

SRL 

IC 

2 

.0 

0 

72 


PAIR 


FREQUENCY  PERCENT 


ENHANCEMENT 


S8L 

EX 

22 

.  1 

SRL 

BC 

8 

.0 

SRL 

ST 

16 

.  1 

SRL 

N 

3 

.0 

SRL 

L 

27 

.  1 

SRL 

S 

1 

.0 

SLL 

OR 

10 

.  0 

SLL 

AR 

7 

.0 

SLL 

SLR 

7 

.0 

SLL 

LA 

22 

.  1 

SLL 

c  r* 

3 

.0 

SLL 

ST 

146 

1.0 

SLL 

N 

4 

.0 

SLL 

0 

1 

.  0 

SLL 

L 

253 

1.7 

SLL 

C 

5 

.0 

SLL 

A 

24 

.  1 

SLL 

S 

12 

.0 

SR  A 

L 

22 

.  1 

SRDA 

DR 

1 

.0 

SRD  A 

D 

13 

.  0 

TM 

BC 

4 

.0 

TM 

L 

20 

.  1 

01 

L 

1 

.0 

LM 

AR 

1 

.0 

132 

0 

0 

4 

0 

1 

7 

1 

29 

0 

0 

1 

1 

1 

1 

0 

2 

2 

3 

521 

1042 

2 

2 

3 


104 


73 

Dynamic  Pairs  in  XCOft 
(Sorted  by  Op  Code) 


A 

A 

3 

BCR 

LA 

231 

A 

ALR 

5  3 

BCR 

LR 

130 

A 

AR 

6  6  6 

BCR 

N 

5030 

A 

C 

1967 

BCR 

SLL 

156 

A 

L 

631 

BCR 

SR 

6  3 

A 

LA 

2 

BCR 

ST 

1202 

A 

N 

95 

BCR 

X 

133 

A 

S 

67 

BCTR 

SLL 

183 

A 
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SR 

2 

L 

LA 

STC 

69 

L 

LA 

ST 

1 

L 

LA 

N 

5 

L 

LA 

0 

4 

L 

LA 

L 

5 

L 

LA 

A 

1 

L 

LA 

S 

1 

L 

LA 

SLL 

29 

L 

STC 

SR 

3 

L 

STC 

LA 

4 

L 

STC 

L 

28 

L 

STC 

TM 

1 

L 

IC 

AR 

1 

L 

IC 

STC 

2 

L 

IC 

EX 

1 

L 

IC 

ST 

6 

2. 
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TRIPLE 

FREQUENCY 

PERCENT 

L 

C 

L 

132 

.9 

L 

A 

AH 

4 

.0 

L 

A 

SR 

1 

.0 

L 

A 

LA 

1 

•  0 

L 

A 

ST 

73 

.  8 

L 

A 

L 

3 

.0 

L 

A 

C 

2 

.0 

L 

A 

s 

6 

.0 

L 

A 

SHL 

1 

.0 

L 

A 

SLL 

2 

.0 

L 

S 

Ctt 

1 

.0 

L 

S 

AH 

1 

.0 

L 

s 

SH 

8 

.0 

L 

s 

LA 

5 

.0 

L 

s 

IC 

1 

•  0 

L 

s 

ST 

5  3 

.3 

L 

s 

L 

1  1 

.0 

L 

s 

C 

2 

.0 

L 

s 

A 

1 

.0 

L 

s 

S 

1 

.0 

L 

s 

SHL 

1 

.0 

L 

s 

SLL 

8 

.0 

L 

M 

LA 

1 

.0 

L 

M 

ST 

4 

.0 

L 

SL 

L 

1 

.0 

L 

SHL 

AR 

5 

.0 

L 

SRI. 

SR 

1 

.0 

L 

SR  L 

LA 

1 

.0 

L 

SR  L 

STC 

9 

.0 

L 

SHL 

IC 

2 

.0 

L 

SRL 

ST 

12 

.0 

L 

SRL 

N 

1 

.0 

L 

SRL 

L 

1 

.0 

L 

SHL 

S 

1 

.0 

L 

SLL 

AR 

2 

.0 

L 

SLL 

LA 

1 

•  0 

L 

SLL 

STC 

1 

.0 

L 

SLL 

ST 

114 

.7 

L 

SLL 

N 

1 

.0 

L 

SLL 

L 

189 

1.2 

L 

SLL 

C 

5 

.0 

L 

SLL 

A 

1  4 

.0 

L 

SLL 

S 

1  1 

.0 

L 

S  R  DA 

D 

9 

.0 

C 

LA 

BC 

4 

.0 

C 

LA 

L 

69 

.4 

C 

BC 

LA 

3 

.0 

C 

BC 

BAL 

1 

.  0 

c 

BC 

BC 

1 

.0 

c 

BC 

ST 

4 

.0 

9  3 


Ttt  IP  LE 


C  DC  L 

C  L  BC 

A  AH  STH 

A  AR  L II 

A  Sk  IC 

A  SR  ST 

A  ALH  SLL 

A  LA  A 

A  LA  SLL 

A  SIC  L 

A  STC  C 

A  ST  SR 

A  ST  LA 

A  ST  EAL 

A  ST  BC 

A  ST  ST 

A  ST  L 

A  ST  C 

A  N  ST 

A  N  SLL 

A  L  CR 

ALAR 
A  L  SR 

A  L  KR 

A  L  STC 

A  L  ST 

ALA 
A  L  S 

A  ‘L  SRL 

A  L  SLL 

A  C  LA 

ACL 
A  A  ALR 

A  A  N 

A  A  SLL 

A  S  ST 

A  S  C 

ASA 
A  SRL  ST 

A  SLL  ST 

A  SLL  L 

S  LR  SRDA 

S  CR  BC 

S  AR  STH 

S  AR  N 

S  SR  IC 

S  LA  LA 

S  IC  AR 

S  ST  SR 


FREQUENCY 


35 
30  3 

7 
4 
1  3 
1 
3 
1 
1 
B 
1 
1 

10 

1 

1 

1 

106 
6  1 

7 
2 
2 
2 
1 
2 
2 
2 
1 

3 

4 
2 
1 
4 
1 
1 
1 

3 
2 

4 
4 

4 
6 

1 

1 

3 

1 

8 

5 
1 

10 


PERCENT 

.2 

2.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.7 

.4 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.0 


9  4 


TRIPLE 

FREQUENCY 

PERCENT 

s 

ST 

LA 

10 

.0 

s 

ST 

BC 

3 

.0 

s 

ST 

ST 

3 

.0 

s 

ST 

L 

r>4 

.3 

s 

ST 

SLL 

3 

.0 

s 

ST 

Ltt 

1 

.0 

s 

L 

SR 

6 

.0 

s 

L 

STC 

1 

.0 

s 

L 

ST 

1 

.0 

s 

L 

S 

1 

.0 

s 

L 

SLL 

3 

.0 

s 

C 

BC 

2 

.0 

s 

C 

L 

3 

.0 

s 

A 

ALR 

1 

•  0 

s 

A 

ST 

4 

.0 

s 

A 

A 

2 

.0 

s 

S 

ST 

1 

.0 

s 

SRL 

STC 

1 

.0 

s 

SLL 

STC 

1 

.0 

s 

S  LI, 

ST 

2 

.0 

s 

SLL 

L 

4 

.0 

s 

SLL 

A 

3 

.0 

s 

SLL 

S 

1 

.0 

M 

LA 

LA 

1 

.0 

M 

ST 

L 

4 

•  0 

M 

A 

S 

1 

.0 

D 

LR 

LR 

2 

.0 

D 

LR 

ST 

3 

.0 

D 

ST 

ST 

2 

.0 

D 

ST 

L 

4 

.0 

D 

L 

ST 

1 

.0 

D 

A 

ST 

1 

.0 

AL 

LTR 

BCR 

1 

.0 

AL 

LR 

L 

1 

.0 

SL 

EC 

SR 

1 

•  0 

SL 

L 

BC 

1 

.0 

SBL 

OR 

STC 

2 

.0 

SRL 

AB 

STC 

4 

.  0 

SRL 

AR 

ST 

1 

•  0 

SRL 

SR 

IC 

1 

.0 

SRL 

LA 

0 

4 

.  0 

SRL 

SIC 

LA 

6 

.0 

SRL 

STC 

BAL 

1 

•  0 

SRL 

STC 

L 

3 

•  0 

SRL 

IC 

LA 

1 

.  0 

SRL 

IC 

L 

1 

.0 

TRIPLE 

SRL 

EX 

LA 

SRL 

EX 

L 

SRL 

BC 

LA 

SRL 

ST 

SR 

SRL 

ST 

LA 

SRL 

ST 

BC 

SRL 

ST 

ST 

SRL 

ST 

L 

SRL 

S 

STC 

SRL 

N 

ST 

SRL 

NT 

SLL 

SRL 

L 

BC 

SRL 

L 

SLL 

SRL 

S 

ST 

SLL 

OR 

ST 

SLL 

OR 

L 

SLL 

AR 

LA 

SLL 

AR 

ST 

SLL 

AR 

N 

SLL 

AR 

L 

SLL 

AR 

A 

SLL 

SLR 

BC 

SLL 

SLR 

L 

SLL 

LA 

BALR 

SLL 

LA 

SLL 

SLL 

STC 

BAL 

SLL 

STC 

L 

SLL 

,ST 

SR 

SLL 

ST 

LA 

SLL 

ST 

BAL 

SLL 

ST 

BC 

SLL 

ST 

L 

SLL 

ST 

SLL 

SLL 

N 

LR 

SLL 

N 

ST 

SLL 

N 

C 

SLL 

0 

STC 

SLL 

L 

LTR 

SLL 

L 

IX  R 

SLL 

L 

LR 

SLL 

L 

AR 

SLL 

L 

SR 

SLL 

L 

LA 

SLL 

L 

STC 

SLL 

L 

BC 

SLL 

L 

ST 

SLL 

L 

N 

SLL 

L 

L 

SLL 

L 

C 

SLL 

L 

S 

£EI&uency  percent 

3  .0 

19  .1 
8 
1 
3 
2 
1 
9 
1 
1 
1 

26 

1 
1 

3 
7 
1 
2 
1 
1 
2 

3 

4 

21 
1 

1 

2 
2 

20 
2 
2 

118 
2 
1 
2 
1 
1 

10 
1 

5 

1  1 

24 
3 
1 
7 

95 

5  • 

12 
3  3 
7 
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PERCENT 


XiLLELii  £M2uency 


SLL 

L 

SRL 

6 

.0 

SLL 

L 

SLL 

33 

.  2 

SLL 

C 

L 

5 

.0 

SLL 

A 

AR 

1 

.0 

SLL 

A 

LA 

1 

.0 

SLL 

A 

STC 

i. 

.0 

SLL 

A 

ST 

15 

.  1 

SLL 

A 

L 

1 

.0 

SLL 

A 

C 

1 

.0 

SLL 

A 

A 

1 

.0 

SLL 

A 

SLL 

2 

.  0 

SLL 

S 

LH 

1 

.0 

SLL 

S 

ST 

9 

.0 

SLL 

s 

A 

2 

.0 

S  R  A 

L 

BC 

22 

.  1 

SRDA 

DR 

L 

1 

.0 

SRDA 

D 

LR 

5 

•  0 

SRDA 

D 

ST 

6 

.0 

SRDA 

D 

L 

1 

•  0 

SRDA 

D 

A 

1 

.0 

T  fi 

BC 

L 

3 

.0 

TH 

BC 

01 

1 

.0 

TW 

L 

BC 

20 

.  1 

01 

L 

LA 

1 

.0 

LH 

AR 

AR 

1 

.0 

0 
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in  iple 

FREQUENCY 

PERCENT 

L 

IC 

c 

7 

•  0 

L 

rc 

s 

1 

.0 

L 

DAL 

LR 

2 

.0 

L 

BAL 

SR 

18 

.  1 

L 

BAL 

LA 

9  1 

.  6 

L 

BAL 

ST 

1  1 

.0 

L 

BAL 

N 

5 

.0 

L 

BAL 

X 

1 

.0 

L 

BAL 

L 

420 

2.8 

L 

BAL 

SLL 

1 

.0 

L 

BC 

CLR 

3 

.0 

L 

BC 

LR 

22 

.  1 

L 

BC 

SR 

26 

.  1 

L 

BC 

LA 

216 

1 . 4 

L 

BC 

BAL 

12 

.0 

L 

BC 

BC 

1 

.0 

L 

BC 

ST 

73 

.5 

L 

BC 

L 

702 

4.8 

L 

ST 

AR 

3 

.0 

L 

ST 

SR 

69 

.4 

L 

ST 

LA 

139 

.9 

L 

ST 

BAL 

186 

1.2 

L 

ST 

BC 

2 

.0 

L 

ST 

ST 

4  1 

.2 

L 

.  ST 

L 

500 

3.4 

L 

ST 

SLL 

15 

.  1 

L 

N 

CR 

1 

.0 

L 

.  H 

ST 

2 

.0 

L 

N 

L 

6 

.0 

L 

N 

C 

1 

.0 

L 

N 

S 

1 

.0 

L 

N 

SLL 

1 

.0 

L 

L 

BCR 

7 

.0 

L 

L 

LTR 

1 

.0 

L 

L 

LR 

15 

.  1 

L 

L 

AR 

17 

.  1 

L 

L 

SR 

40 

.2 

L 

L 

ALR 

4 

.0 

L 

L 

LA 

21 

.  1 

L 

L 

STC 

25 

.  1 

L 

L 

IC 

17 

.  1 

L 

L 

EC 

10 

.0 

L 

L 

ST 

1  1 

.0 

L 

L 

N 

1 

.0 

L 

L 

L 

5 

.0 

L 

L 

A 

6 

.0 

L 

L 

S 

9 

.0 

L 

L 

SRL 

9 

.0 

L 

L 

SLL 

82 

.5 

L 

C 

LA 

48 

.3 

L 

C 

BC 

24 

.  1 

Dynamic  Triples  in  XCOM 
(Sorted  by  Op  Code) 


A 

A 

N 

1 

AR 

ST 

BCR 

183 

A 

A 

SLL 

9 

4L. 

AR 

ST 

L 

1 

A 

ALR 

SLL 

5  3 

AR 

ST 

LA 

396 

A 

AR 

LH 

14 

AR 

ST 

ST 

1 

A 

AR 

STH 

65  2 

AR 

STC 

I, 

1 

A 

C 

L 

152  0 

AR 

STC 

LA 

44  0 

A 

C 

LA 

47 

AR 

STH 

L 

780 

A 

L 

A 

2 

AR 

STH 

LA 

9 

A 

L 

AR 

5 

AR 

TM 

BC 

24  4 

A 

L 

CR 

7  9 

AR 

TM 

L 

2927 

A 

L 

MR 

O 

L. 

BAL 

L 

C 

1201 

A 

L 

SRL 

178 

BAL 

ST 

BAL 

20 

A 

L 

ST 

276 

BAL 

ST 

L 

7056 

A 

L 

STC 

0  9 

BAL 

ST 

LA 

4  613 

A 

LA 

A 

BAL 

ST 

SR 

1  351 

A 

N 

SLL 

2 

B  ALR 

L 

BC 

45 

A 

N 

ST 

93 

BALK 

L 

BCR 

10 

A 

S 

C 

12 

BALK 

L 

C 

1 

A 

S 

ST 

5  5 

BALR 

L 

L 

1 

A 

SLL 

L 

3  0 

B  ALR 

L 

M 

1 

A 

SLL 

ST 

BALR 

L 

S 

1 

A 

SR 

IC 

97  5 

BALR 

L 

SLL 

4 

A 

SR 

ST 

2 

BALR 

L 

SR 

4 

A 

SRL 

ST 

180  7 

BALR 

L 

ST 

27 

A 

ST 

BAL 

8 

BALR 

LA 

A 

8 

A 

ST 

BC 

4  1 

BALR 

LA 

AR 

1 

A 

ST 

C 

14837 

BALR 

LA 

L 

5 

A 

ST 

L 

1564  6 

BALR 

LA 

LA 

1 

A 

ST 

LA 

3201 

BALR 

LA 

SLL 

1 

A 

ST 

SR 

44 

BALR 

LA 

ST 

1 

A 

ST 

ST 

1 

BALR 

LR 

ST 

3 

A 

STC 

L 

786 

BALR 

SR 

L 

1 

AL 

LR 

L 

619 

BALR 

SR 

SR 

1 

AL 

LTR 

BCR 

1018 

BALR 

SR 

ST 

43 

ALR 

SLL 

SLR 

1049 

BALR 

ST 

L 

■> 

3 

AR 

A 

ST 

25  9 

BALR 

ST 

ST 

123 

AR 

L 

LTR 

1 

BC 

A 

S 

10 

AR 

L 

SLL 

222 

BC 

AR 

ST 

396 

AR 

LH 

A 

64  5 

BC 

BAL 

ST 

138 

AR 

LH 

AR 

6 

BC 

BC 

BC 

14 

AR 

LH 

C 

261 

BC 

BC 

L 

1 

AR 

LH 

N 

9 

BC 

BCTR 

SR 

138 

AR 

LH 

S 

28 

BC 

C 

BC 

1 

AR 

LH 

SLL 

4  0 

BC 

C 

L 

2  2 

AR 

LH 

SR 

2 

BC 

C 

LA 

2 

AR 

LH 

SRL 

9 

BC 

CLR 

L 

4 

AR 

LH 

ST 

287 

BC 

L 

A 

275 

AR 

N 

LR 

222 

BC 

L 

AR 

27  8 

AR 

N 

SLL 

13  3 

BC 

L 

BAL 

448  1 

AR 

N 

SRL 

241  1 

BC 

L 

BC 

11565 

99 


Dynamic  Triples  in  XCOii  (cont.) 
(Sorted  by  Op  Code) 


DC 

L 

BCR 

3063 

BCR 

L 

BAL 

21 

DC 

L 

C 

6889 

BCR 

L 

BC 

3409 

DC 

L 

IC 

331 

BCR 

L 

BCR 

508 

DC 

L 

L 

14  097 

BCR 

L 

C 

22 

BC 

L 

LA 

1032 

BCR 

L 

L 

1013 

BC 

L 

LCR 

22 

BCR 

L 

LA 

3  5 

BC 

L 

LPR 

18  3 

BCR 

L 

LCR 

1 

BC 

L 

LR 

1018 

BCR 

L 

LR 

14 

BC 

L 

LTR 

1  196 

BCR 

L 

S 

13 

BC 

L 

M 

1 

BCR 

L 

SLL 

65  4 

BC 

L 

N 

44 

BCR 

L 

SR 

161 

BC 

L 

S 

3  6  6  6 

BCR 

L 

SRL 

1 

BC 

L 

SL 

9 

BCR 

L 

ST 

2062 

BC 

L 

SLL 

9  39  2 

BCR 

LA 

A 

8  1 

DC 

L 

SR 

8  926 

BCR 

LA 

AR 

76 

BC 

L 

SR  L 

1  u 

BCR 

LA 

L 

4 

BC 

L 

ST 

5356 

BCR 

LA 

LA 

3 

BC 

L 

STC 

488 

BCR 

LA 

S 

-j 

BC 

LA 

A 

12032 

BCR 

LA 

SR 

3 

BC 

LA 

AR 

1b2 

BCR 

LA 

ST 

63 

BC 

LA 

C 

75  C 

BCR 

LR 

L 

7 

BC 

LA 

L 

1059  1 

BCR 

LR 

SR 

123 

BC 

LA 

LA 

43 

BCR 

N 

AL 

619 

BC 

LA 

LR 

1  3  4 

BCR 

N 

L 

44  11 

BC 

LA 

H 

5  1 

BCR 

SLL 

L 

156 

BC 

LA 

NR 

7963 

BCR 

SR 

BAL 

150 

BC 

LA 

OR 

751 

BCR 

S  R 

LA 

17 

BC 

LA 

S 

136 

BCR 

SR 

SR 

1 

BC 

LA 

SLL 

1 

BCR 

SR 

ST 

6  1 

BC 

LA 

ST 

1248 

BCR 

SR 

STC 

1 

BC 

LA 

t  STC 

5 

BCR 

ST 

L 

103  1 

BC 

LR 

L 

143 

BCR 

ST 

SR 

4 

BC 

LR 

SR  L 

904 

BCR 

X 

L 

133 

BC 

NR 

N 

537 

BCTR 

SLL 

AR 

18  3 

BC 

01 

L 

1 

BCTR 

SR 

DR 

32  1 

BC 

OR 

IC 

28  8 

C 

BC 

BC 

1 

BC 

OR 

N 

1622 

C 

BC 

L 

283  1 

BC 

OR 

NR 

3 

c 

BC 

LA 

426 

BC 

SR 

IC 

10 

c 

BC 

LR 

82 

BC 

SR 

L 

1902 

c 

BC 

OR 

28  8 

BC 

SR 

LA 

1 

c 

BC 

SR 

286 

BC 

SR 

SR 

1 

c 

L 

BC 

5102 

BC 

SR 

ST 

36  2 

c 

LA 

BC 

422 

BC 

ST 

C 

4  6/  6 

c 

LA 

L 

4387 

BC 

ST 

L 

8 

CLC 

L 

BC 

89  9 

BC 

ST 

SR 

994 

CLC 

LA 

L 

5 

BC 

STC 

T  M 

1  3 

CLR 

L 

BC 

4 

BC 

TM 

L 

1796 

CR 

BCR 

LR 

34 

BCR 

CR 

BCR 

72  1 

CR 

BCR 

N 

619 

BCR 

L 

A 

1 

CR 

BCR 

ST 

6  8 

Dynamic  Triples  in  XCOM  (cont . ) 
(Sorted  by  Op  Code) 


CR 

L 

BC 

6  4 

L 

A 

LA 

2 

CR 

LA 

L 

15 

L 

A 

S 

4 

D 

A 

ST 

3 

L 

A 

SLL 

1b 

D 

L 

ST 

7 

L 

A 

SR 

2 

D 

LR 

LR 

14 

L 

A 

SR  L 

1  805 

D 

LR 

ST 

2  3 

L 

A 

ST 

14  850 

D 

ST 

L 

13 

L 

ALR 

SLL 

99  6 

D 

ST 

ST 

14 

L 

AR 

A 

1 

DH 

L 

ST 

1 

L 

AR 

L 

1 

DR 

LA 

STC 

321 

L 

AR 

LH 

1230 

EX 

CLC 

L 

399 

L 

AR 

N 

133 

EX 

CLC 

LA 

5 

L 

AR 

ST 

1 

EX 

M  VC 

LA 

907 

L 

AR 

STH 

7  5 

IC 

A 

STC 

29  8 

L 

AR 

TM 

44 

IC 

AH 

L 

222 

L 

BAL 

ST 

11699 

IC 

AR 

TM 

99  1 

L 

BC 

A 

1  0 

IC 
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BC 

L 

BAL 

4481 

L 

L 

SR 

4426 

BCR 

N 

L 

4411 

L 

BCR 

N 

441 1 

C 

LA 

L 

4387 

L 

SLL 

ST 

4372 

SR 

IC 

STC 

4124 

SLL 

ST 

L 

4030 

SR 

IC 

S 

3880 

SLL 

L 

C 

3759 

BC 

L 

S 

3666 

IC 

ST 

L 

3631 

BCR 

L 

BC 

3409 

SR 

IC 

ST 

3312 

A 

ST 

LA 

3201 

IC 

SR 

IC 

3197 

ST 

SR 

ST 

3168 

ST 

C 

L 

3129 

SR 

ST 

L 

3094 

BC 

L 

BCR 

3063 

SLL 

L 

L 

2973 

AR 

TM 

L 

2927 

C 

BC 

L 

2831 

L 

C 

BC 

2780 

L 

BC 

L 

2708 

L 

L 

SRL 

2639 

L 

SRL 

IC 

2544 

SR 

IC 

L 

2449 

L 

S 

L 

2419 

ST 

L 

ST 

2418 

AR 

N 

SRL 

2411 

IC 

LA 

S 

2411 

LA 

S 

AR 

2411 

N 

SLL 

L 

2411 

N 

SRL 

N 

2411 

S 

AR 

N 

2411 

SRL 

IC 

LA 

2411 

SRL 

N 

SLL 

•  2411 

LA 

L 

BCR 

2410 

ST 

SR 

IC 

2390 

IC 

STC 

L 

2299 

LA 

AR 

TM 

2136 

IC 

S 

ST 

2084 
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Dynaaic  Triples  in  XCOM  (cont.) 

(Sorted  by  Frequency) 


BCB 

L 

ST 

2062 

AL 

LTR 

BCR 

1018 

OB 

N 

L 

2041 

BC 

L 

LR 

1018 

S 

ST 

SR 

2036 

L 

LR 

AL 

1018 

IC 

L 

BC 

2031 

LR 

AL 

LTR 

1018 

S 

L 

SR 

2031 

L 

L 

STC 

1017 

IC 

STC 

LA 

1996 

BCR 

L 

L 

1013 

ST 

L 

BCR 

1987 

L 

ALR 

SLL 

996 

A 

C 

L 

1920 

L 

L 

ALR 

996 

LA 

A 

C 

1918 

SLL 

SLR 

L 

996 

L 

BC 

SR 

1909 

SLR 

L 

BC 

996 

ST 

L 

S 

1906 

BC 

ST 

SR 

994 

BC 

SR 

L 

1902 

IC 

AR 

TM 

991 

STC 

L 

BCR 

1862 

L 

IC 

AR 

991 

SR 

L 

BCR 

1859 

A 

SR 

IC 

975 

SBL 

ST 

L 

1809 

LA 

A 

SR 

975 

A 

SRL 

ST 

1807 

L 

LTR 

SRL 

936 

L 

A 

SRL 

1805 

L 

BC 

LR 

912 

BC 

TM 

L 

1796 

EX 

MVC 

LA 

907 

IC 

S 

L 

1796 

IC 

EX 

MVC 

907 

IC 

SR 

A 

1796 

BC 

LR 

SRL 

904 

L 

BC 

TM 

1796 

LR 

SRL 

EX 

904 

S 

L 

S 

1796 

SRL 

EX 

CLC 

904 

SR 

A 

ST 

1796 

CLC 

L 

BC 

899 

LA 

ST 

L 

1748 

EX 

CLC 

L 

899 

L 

BC 

OR 

1625 

SR 

ST 

SR 

852 

BC 

OR 

N 

1622 

STC 

L 

BC 

836 

L 

STC 

L 

1506 

ST 

LA 

AR 

834 

STC 

LA 

A 

1447 

ST 

L 

LTR 

833 

BAL 

ST 

SR 

1351 

A 

STC 

L 

786 

L 

LR 

XR 

1291 

AR 

STH 

L 

780 

LB 

XR 

SRA 

1291 

ST 

LA 

ST 

761 

SBA 

L 

BC 

1291 

L 

L 

• 

AR 

756 

XR 

SRA 

L 

1291 

BC 

LA 

OR 

751 

BC 

LA 

ST 

1248 

BC 

LA 

C 

750 

L 

AH 

LH 

1230 

BCR 

CR 

BCR 

721 

ST 

BAL 

ST 

1203 

LTR 

BCR 

CR 

721 

BAL 

L 

C 

1201 

LA 

STC 

L 

713 

ST 

BAL 

L 

1201 

SLL 

L 

ST 

713 

BC 

L 

LTR 

1 196 

L 

LA 

STC 

709 

L 

LTR 

BC 

1184 

SLL 

L 

LR 

66  3 

L 

ST 

BAL 

1  145 

STH 

L 

BCR 

659 

SR 

IC 

C 

1136 

BCR 

L 

SLL 

654 

LA 

C 

BC 

1123 

A 

AR 

STH 

652 

IC 

c 

L 

1116 

AR 

LH 

A 

645 

STC 

L 

L 

1115 

LH 

A 

AR 

645 

STC 

L 

BAL 

1111 

L 

SLL 

A 

644 

STC 

LA 

AR 

1073 

LA 

ST 

ST 

631 

ALR 

SLL 

SLR 

104  9 

L 

L 

LR 

621 

BC 

L 

LA 

1032 

AL 

LR 

L 

619 

BCR 

ST 

L 

1031 

BCR 

H 

AL 

619 
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Dynaaic  Triples  in  XCON  (cont.) 
(Sorted  by  Frequency) 


CB 

BCB 

N 

619 

SR 

IC 

X 

357 

L 

IC 

EX 

619 

X 

N 

L 

357 

LB 

L 

C 

619 

L 

ST 

ST 

353 

MVC 

LA 

ST 

619 

LTR 

SRL 

BC 

346 

S 

AL 

LR 

619 

SRL 

BC 

LA 

345 

ST 

LB 

BCR 

619 

BC 

L 

IC 

331 

ST 

ST 

LR 

619 

LA 

OR 

BC 

331 

STC 

SR 

ST 

619 

OR 

BC 

L 

331 

LA 

STC 

SR 

618 

SLL 

L 

SLL 

327 

ST 

LA 

STC 

617 

BCTR 

SR 

DR 

321 

SLL 

ST 

BAL 

615 

DR 

LA 

STC 

321 

L 

S 

SR 

608 

LA 

STC 

LTR 

321 

S 

SR 

IC 

608 

SR 

DR 

LA 

321 

LTR 

BC 

LA 

605 

STC 

LTR 

BC 

321 

LTB 

SRL 

L 

590 

SLL 

OR 

L 

316 

SRL 

L 

BC 

590 

LA 

ST 

LA 

314 

STC 

L 

SLL 

561 

OR 

L 

ST 

309 

L 

IC 

ST 

554 

IC 

ST 

LA 

307 

LA 

A 

L 

547 

L 

L 

BC 

300 

BC 

NR 

N 

537 

L 

L 

S 

299 

L 

BC 

NR 

536 

IC 

A 

STC 

298 

L 

ST 

LA 

529 

SR 

IC 

A 

298 

BCR 

L 

BCR 

508  ‘ 

LTR 

BCR 

ST 

293 

BC 

L 

STC 

488 

BC 

OR 

IC 

288 

SLL 

A 

STC 

488 

C 

BC 

OR 

288 

L 

SRL 

AR 

441 

LA 

L 

IC 

288 

SLL 

L 

SRL 

44  1 

HVC 

LA 

L 

288 

SRL 

AR 

STC 

441 

OR 

IC 

EX 

288 

AR 

STC 

LA 

440 

AR 

LH 

ST 

287 

LA 

N 

STC 

440 

C 

BC 

SR 

286 

N 

STC 

L 

440 

L 

LA 

L 

283 

STC 

LA 

N 

440 

LA 

L 

LA 

282 

LA 

A 

ST 

439 

BC 

L 

AR 

278 

C 

BC 

LA 

426 

A 

L 

ST 

276 

C 

LA 

BC 

422 

BC 

L 

A 

275 

LA 

OR 

N 

419 

L 

SRL 

STC 

272 

LB 

L 

BCR 

417 

SRL 

STC 

LA 

267 

LA 

SLL 

OR 

398 

L 

BCR 

ST 

266 

AB 

ST 

LA 

396 

AR 

LH 

C 

261 

BC 

AB 

ST 

396 

LH 

C 

L 

261 

LTR 

BC 

AR 

396 

AR 

A 

ST 

259 

ST 

LA 

C 

396 

IC 

SLL 

AR 

258 

LB 

BCR 

ST 

392 

SLL 

AR 

A 

258 

L 

LA 

SLL 

389 

L 

STC 

LA 

257 

LA 

BC 

LA 

368 

AR 

TM 

BC 

244 

LTR 

BC 

L 

366 

LH 

ST 

L 

242 

BC 

SR 

ST 

362 

STC 

L 

LA 

239 

L 

SR 

STC 

361 

L 

SRL 

ST 

230 

ST 

ST 

BAL 

361 

ST 

L 

SRL 

228 

IC 

X 

N 

357 

L 

BCR 

LA 

225 
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Dynaaic  Triples  in  XCOM  (cont.) 
(Sorted  by  Frequency) 


AH 

L 

SLL 

222 

L 

BCR 

SLL 

156 

AB 

8 

LB 

222 

SB 

STC 

STC 

155 

IC 

AB 

L 

222 

STC 

STC 

L 

155 

IC 

L 

L 

222 

BC 

LA 

AB 

152 

L 

S 

IC 

222 

BCR 

SR 

BAL 

150 

L 

SLL 

AB 

222 

BC 

LR 

L 

143 

N 

LB 

L 

222 

BC 

BAL 

ST 

138 

S 

IC 

AR 

222 

BC 

BCTB 

SB 

138 

SLL 

AB 

N 

222 

L 

BC 

BAL 

138 

SB 

SLL 

L 

220 

LTB 

BC 

BCTR 

138 

SLL 

L 

AB 

214 

LA 

S 

ST 

137 

H 

BC 

L 

211 

LR 

BCR 

L 

137 

NB 

N 

BC 

21  1 

BC 

LA 

S 

136 

SB 

STC 

L 

209 

IC 

L 

AR 

135 

SLL 

L 

S 

208 

BC 

LA 

LR 

134 

S 

L 

SLL 

206 

LA 

LR 

L 

134 

S 

ST 

SLL 

205 

AR 

N 

SLL 

133 

TM 

BC 

LA 

204 

BCB 

X 

L 

133 

ST 

BC 

L 

199 

L 

AR 

N 

133 

L 

SB 

SLL 

187 

L 

BCR 

X 

133 

SB 

SLL 

ST 

187 

N 

C 

LA 

133 

STC 

L 

SR 

186 

N 

SLL 

N 

133 

IC 

L 

SLL 

185 

SLL 

N 

C 

133 

AB 

ST 

BCR 

183 

SRL 

IC 

L 

133 

BC 

L 

LPB 

183 

X 

L 

BCR 

133 

BCTB 

SLL 

AR 

183 

L 

L 

BCR 

132 

L 

LA 

ST 

183 

SR 

LA 

BALR 

132 

L 

LPB 

L 

183 

S 

ST 

LA 

129 

L 

SB 

BCTR 

183 

ST 

ST 

ST 

128 

LA 

BCTR 

SR 

183 

LA 

BALR 

ST 

126 

LPB 

L 

LA 

183 

L 

LA 

BALR 

124 

SLL 

AB 

ST 

183 

SR 

ST 

TM 

124 

SB 

BCTB 

SLL 

183 

ST 

TM 

BC 

124 

ST 

BCB 

SR 

183 

BALR 

ST 

ST 

123 

ST 

LA 

BCTR 

183 

BCR 

LB 

SR 

123 

S 

L 

STC 

181 

LB 

SB 

LA 

123 

N 

ST 

L 

179 

LA 

LA 

SLL 

121 

A 

L 

SRL 

178 

LA 

ST 

SR 

120 

L 

IC 

STC 

173 

SR 

L 

BC 

111 

L 

L 

L 

173 

LA 

SLL 

ST 

109 

ST 

ST 

L 

170  ’ 

ST 

SR 

L 

107 

L 

ST 

SB 

168 

LA 

A 

N 

94 

L 

LA 

N 

163 

LA 

BALR 

L 

94 

SB 

ST 

LA 

162 

A 

N 

ST 

93 

BCB 

L 

SR 

161 

A 

L 

STC 

89 

LA 

N 

IC 

158 

ST 

L 

AR 

89 

H 

IC 

ST 

158 

LR 

BCR 

LR 

84 

SBL 

ST 

BC 

158 

C 

BC 

LB 

82 

STC 

L 

S 

158 

LR 

L 

LA 

82 

BCB 

SLL 

L 

156 

SLL 

OR 

ST 

82 
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Dynaaic  Triples  in  XCOH  (cont.) 
(Sorted  by  Frequency) 


TH 

BC 

L 

82 

BC 

LA 

LA 

43 

BCR 

LA 

A 

81 

L 

ST 

AR 

43 

IC 

ST 

SR 

81 

LH 

ST 

BAL 

43 

TH 

BC 

SR 

81 

ST 

AR 

LH 

43 

A 

L 

CR 

79 

A 

ST 

BC 

41 

ST 

LA 

L 

78 

L 

L 

LTR 

41 

BCR 

LA 

AR 

76 

LA 

LA 

SR 

41 

L 

AR 

STH 

75 

LA 

SR 

LA 

41 

L 

S 

LA 

75 

SLL 

ST 

LA 

41 

S 

LA 

LA 

75 

SR 

L 

LA 

41 

ST 

LA 

N 

72 

SR 

LA 

LA 

41 

LA 

N 

ST 

69 

AR 

LH 

SLL 

40 

SRL 

ST 

LA 

69 

LA 

L 

SR 

39 

CR 

BCR 

ST 

68 

ST 

LA 

SLL 

38 

CR 

L 

BC 

64 

SRDA 

D 

LR 

37 

L 

CR 

L 

64 

BCR 

L 

LA 

35 

SLL 

A 

L 

64 

LA 

0 

ST 

35 

BCR 

LA 

ST 

6  3 

CR 

BCR 

LR 

34 

L 

BCR 

SR 

63 

LA 

L 

SLL 

34 

BCR 

SR 

ST 

61 

IC 

LA 

0 

33 

L 

SLL 

S 

61 

0 

ST 

L 

33 

LA 

ST 

BAL 

60 

SR 

IC 

LA 

33 

SLL 

S 

ST 

60 

STC 

L 

ST 

33 

A 

S 

ST 

55 

LA 

NR 

L 

32 

A 

ALR 

SLL 

53 

NR 

L 

C 

32 

IC 

SR 

SR 

53 

A 

SLL 

L 

30 

L 

LA 

A 

53 

S 

AR 

STH 

29 

LA 

A 

ALR 

53 

AR 

LH 

S 

28 

LA 

BC 

L 

53 

LH 

S 

AR 

28 

SLL 

SLR 

BC 

53 

LR 

SRDA 

D 

28 

SLR 

BC 

LR 

53 

BALR 

L 

ST 

27 

SR 

SR 

IC 

53 

SRDA 

D 

ST 

27 

BC 

LA 

H 

51 

ST 

L 

A 

27 

LA 

H 

A 

51 

STH 

L 

C 

27 

M 

A 

S 

51 

STC 

TM 

L 

26 

STH 

L 

L 

51 

L 

BC 

C 

24 

SLL 

L 

LTR 

49 

D 

LR 

ST 

23 

A 

C 

LA 

47 

L 

LCR 

ST 

23 

LA 

L 

L 

47 

SR 

ST 

ST 

23 

SLL 

A 

C 

47 

BC 

C 

L 

22 

L 

S8DA 

D 

46 

BC 

L 

LCR 

22 

SLL 

A 

ST 

46 

BCR 

L 

C 

22 

ST 

L 

SRDA 

46 

SR 

AR 

STH 

22 

BALR 

L 

BC 

45 

BCR 

L 

BAL 

21 

LA 

BALR 

SR 

45 

L 

L 

A 

21 

LA 

SLL 

L 

45 

LH 

SLL 

L 

21 

A 

ST 

SR 

44 

LR 

ST 

L 

21 

BC 

L 

N 

44 

STH 

L 

SR 

21 

L 

AR 

TH 

44 

BAL 

ST 

BAL 

20 

BALR 

SR 

ST 

43 

L 

A 

L 

20 

Ill 

Dynaaic  Triples  in  XCOM  (cont.) 

(Sorted  by  Frequency) 


L 

SR 

AR 

20 

SLL 

ST 

SLL 

9 

LA 

C 

LA 

18 

SRL 

N 

ST 

9 

BCB 

SR 

LA 

17 

ST 

SLL 

ST 

9 

LA 

BALR 

LA 

17 

A 

ST 

BAL 

8 

LH 

SLL 

ST 

17 

BALR 

LA 

A 

8 

L 

A 

SLL 

16 

BC 

ST 

L 

8 

CR 

LA 

L 

15 

L 

S 

SLL 

8 

L 

CR 

LA 

15 

L 

SR 

LA 

8 

A 

AR 

LH 

14 

S 

ST 

ST 

8 

BC 

BC 

BC 

14 

ST 

LA 

BALR 

8 

BC 

L 

SRL 

14 

STC 

LA 

LA 

8 

BCR 

L 

LR 

14 

BCR 

LR 

L 

7 

D 

LR 

LR 

14 

D 

L 

ST 

7 

D 

ST 

ST 

14 

L 

L 

LA 

7 

L 

A 

AR 

14 

L 

L 

ST 

7 

L 

LR 

SRDA 

14 

LA 

L 

AR 

7 

LA 

A 

SLL 

14 

LR 

L 

ST 

7 

LB 

LR 

SRDA 

14 

OR 

L 

LR 

7 

ST 

L 

LA 

14 

S 

SLL 

L 

7 

STC 

L 

C 

14 

SLL 

A 

AR 

7 

BC 

STC 

TM 

13 

SRDA 

D 

L 

7 

BCR 

L 

S 

13 

AR 

LH 

AR 

6 

0 

ST 

L 

13 

IC 

SLL 

A 

6 

L 

BC 

STC 

13 

LA 

ST 

SLL 

6 

L 

STC 

TM 

13 

LR 

BCR 

LA 

6 

LCR 

ST 

LA 

13 

SLL 

ST 

SR 

6 

A 

S 

C 

12 

ST 

LA 

LA 

6 

L 

BCR 

LR 

12 

STH 

L 

BC 

6 

L 

SRL 

L 

12 

STH 

L 

ST 

6 

S 

C 

L 

12 

A 

L 

AR 

5 

SRL 

L 

SLL 

12 

BALR 

LA 

L 

5 

L 

LR 

LA 

1 1 

BC 

.  LA 

STC 

5 

LA 

L 

LR 

1  1 

CLC 

LA 

L 

5 

LR 

LA 

BALR 

11 

EX 

CLC 

LA 

5 

BALK 

L 

BCR 

10 

IC 

ST 

SLL 

5 

BC 

A 

S 

10 

LA 

C 

L 

5 

BC 

SR 

IC 

10 

LA 

LA 

A 

5 

IC 

C 

BC 

10 

LA 

N 

AR 

5 

L 

BC 

A 

10 

LH 

AR 

STH 

5 

LA 

LA 

STC 

10 

LR 

ST 

LA 

5 

LA 

STC 

LA 

10 

N 

AR 

STH 

5 

AR 

LH 

N 

9 

SRL 

STC 

L 

5 

AR 

LH 

SRL 

9 

ST 

ST 

SR 

5 

AR 

STH 

LA 

9 

STH 

L 

A 

5 

IC 

L 

SR 

9 

STH 

L 

S 

5 

LA 

SLL 

LA 

9 

BALR 

L 

SLL 

4 

LCR 

ST 

L 

9 

BALR 

L 

SR 

4 

LH 

N 

ST 

9 

BC 

CLR 

L 

4 

LH 

SRL 

N 

9 

BCR 

LA 

L 

4 

SLL 

LA 

BALR 

9 

BCR 

ST 

SR 

4 
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Dynaaic  Triples  in  XCOM  (cont.) 

(Sorted  by  Frequency) 


CLB 

t 

BC 

4 

N 

SLL 

ST 

2 

L 

A 

S 

4 

0 

ST 

ST 

2 

L 

BC 

CLR 

4 

S 

SLL 

S 

2 

L 

ST 

SLL 

4 

SL 

L 

BC 

2 

LTR 

BCR 

L 

4 

SLL 

A 

A 

2 

OR 

NR 

N 

4 

SLL 

S 

A 

2 

BALR 

LR 

ST 

3 

SR 

IC 

N 

2 

BALR 

ST 

L 

3 

SR 

SLL 

L 

2 

BC 

OR 

NR 

3 

SR 

ST 

BAL 

2 

BCR 

LA 

LA 

3 

ST 

LA 

S 

2 

BCR 

LA 

SR 

3 

STC 

L 

STC 

2 

D 

A 

ST 

3 

STC 

LA 

ST 

2 

LA 

BALR 

LR 

3 

STC 

SR 

STC 

2 

LA 

N 

C 

3 

STH 

LA 

BALR 

2 

N 

C 

L 

3 

STH 

LA 

ST 

2 

SR 

LA 

SLL 

3 

A 

A 

N 

1 

SR 

SR 

LA 

3 

A 

ST 

ST 

1 

SRDA 

D 

A 

3 

AR 

L 

LTR 

1 

ST 

LA 

SR 

3 

AR 

ST 

L 

1 

STH 

LA 

L 

3 

AR 

ST 

ST 

1 

A 

A 

SLL 

2 

AR 

STC 

L 

1 

A 

L 

A 

2 

BALR 

L 

C 

1 

A 

L 

MR 

2 

BALR 

L 

L 

1 

A 

LA 

A 

2 

BALR 

L 

M 

1 

A 

N 

SLL 

2 

BALR 

L 

S 

1 

A 

SLL 

ST 

2 

BALR 

LA 

AR 

1 

A 

SR 

ST 

2 

BALR 

LA 

LA 

1 

AR 

LH 

SR 

2 

BALR 

LA 

SLL 

1 

BC 

C 

LA 

2 

BALR 

LA 

ST 

1 

BC 

.  L 

SL 

2 

BALR 

SR 
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Appendix  D  -  JCL  for  Interpreter 


The  JCL  for  using  the  interpretive  statistics  gathering 
system  on  the  360/44  at  CRF  follows.  There  are  three  jobsteps, 
COMPILE,  EXECUTE  and  ANALYSE. 


The  COMPILE  step  uses  the  catalogued  procedure  XPLC.  The 
PARM  field  is  required  to  define  the  blocksiza  of  all  files  to 
be  1000  bytes  and  to  free  up  28K  bytes  for  buffers.  The  PROGRAM 
DD  card  selects  the  dataset  which  contains  C0MPILR2,  the 
interpreting  -  system  compiler  for  XPL.  C0MPILR2  writes  the 
compiled  program  onto  FILE1;  since  the  blocksize  of  all  files 
has  been  decreased  to  1000  bytes,  the  space  allocation  of  FILE1 
and  of  FILE2  is  increased  to  200  tracks  from  100.  C0MPILR2 
writes  the  source  listing  out  onto  0UTPUT3,  and  the  address  at 
the  boundary  of  each  card  image  is  written  onto  FILE4.  INPUT3 
contains  the  BNF  of  the  XPL  language  which  is  used  during  the 
printing  of  the  production  frequencies. 


//COMPILE  EXEC  XPLC , P ARM=  *  FILE= 1 000 , FREE=2800  0  * 

//XPL.FILE2  DD  UNIT=SYSDA ,SPACE=  (TRK , 200) 

//XPL. FILE  1  DD  DSN=8L0AD, UNIT=SYSDA , SPA  CE  = (TRK, 200) 

//XPL. PROGRAM  DD  DSN=D WCS RG 0 1 . WG A. COM  PI LR2 , DIS P=S HR 
//XPL. INPUT  3  DD  DSN=DWCSRG0  1. WG A . XPLBNF ,DISP=SHR 
//XPL.FILE4  DD  DSN=8SPTR,UNIT=SYSDA,SPACE= (TRK,  (60,0)  ,RLSE) 
//XPL. OUTPUT 3  DD  SPACE=  (CYL,  (1,1))  , UNIT=S YSDA , DSN  =  £SCRC , 

//  DCE>=  (LRECL=  100, BLKSIZE=  1000, BUFN  0=1,  R  ECFM=FE) 

//XPL. SYS IN  DD  * 


(SOURCE  PROGRAM) 


/* 

The  EXECUTE  step  invokes  the  interpreter,  WG A  MON  2.  The 
PROGRAM  card  points  to  the  data  set  which  contains  an  XPL 
program  compiled  by  C0MPILR2.  WGAM0N2  writes  information  about 
op-codes,  registers,  etc.  onto  TRACEOUT,  which  can  be  a  tape 
provided  by  the  user.  TRACEOUT  could  be  defined  as  a  disk  data 
set;  however,  since  it  is  difficult  to  estimate  space 
requirements  for  this  file,  a  tape  is  more  convenient. 
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//EXECUTE  EXEC  PGM=WG AMON , PARM= • FREE= 1 8 000 • 

//STEPLIB  DD  DSN=DWCSRG01 .XPL.OLIB, DISP=SHR 
//PROGRAM  DD  DS N=&LO AD , UN IT=S YSDA , D ISP  =  (OLD , DELETE) 
//SYSPRINT  DD  SYSOUT=A 

//TRACEOUT  DD  U N IT=NNNN  ,VOL-SER=XXXNNN, 

//  DCB=  (RECFM=FB,LRECL=1000  , BLKS IZE= 1 00 0 )  , 

//  DSN=DATA1.INTERPRT, DISP= (HEW # KEEP) 

//SYSIN  DD  * 


(DATA  FOR  THE  PROGRAM) 


/♦ 


Restriction : 

1)  All  files  are  treated  as  having  a  blocksize  of  1C00  bytes. 
This  may  cause  unpredictable  results  if  the  program  to  be 
interpreted  expects  files  of  a  different  size.  To 
override  this  requires  changing  C0MPILR2,  WGAM0N2,  and 
ANALYS2 , 


The  ANALYSE  step  invokes  a  version  of  the  submonitor 
heretofore  unmentioned  in  the  thesis.  XMONZ  is  modified  to 
allow  a  program  written  in  XPL  to  read  a  tape.  Tho  PROGRAM  card 
defines  the  data  set  which  contains  ANALYS2.  ANALYS2  reads  the 
file  of  card-image  boundary-point  addresses  from  FILE2.  The 
source  listing  is  read  from  IN PUT 2.  FILE1  contains  the  trace  of 
op-codes  and  registers. 


//ANALYSE  EXEC  PGM=XM0NZ, PARM=' FTLE= 1000 • 

//STEPLIB  DD  DSN=DWCSRG01 .XPL.OLIB, DISP=SHR 
//SYSPRINT  DD  SYS0UT=A 

//PROGRAM  DD  DSN=DWCSRG 0 1 . WGA . AN AL Y S2 , DISP= SHR 

//FILE  1  DD  DSN=DATA1.INTERPRT,UNIT=NNNN,V0L=SER=XXXNNN, 

//  DCB= (LRECL= 1000, BLKS IZE= 1 000 , RECFM=FB)  , 

//  DISP=OLD 

//FILE2  DD  DSN=SSPTR,UNIT=SYSDA,DISP= (OLD, DELETE) 
//INPUT2  DD  DSN  =  SSORC,UNIT=SYSDA,DISP= (OLD, DELETE)  , 

//  DCB=  (LRECL= 100, BLKS IZE= 1 0 0  0 , RECFM =F B) 

//SYSIN  DD  * 


/* 


(CONTROL  CARDS) 
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ANALIS2  reads  control  cards  from  SYSIN.  The  format  of 
these  cards  is  as  follows: 


CARD 


USE 


PROFILE 


Signals  a  program  profile 
is  to  be  printed. 


PAIRS 


Signals  that  pairs  of  op¬ 
code  sequences  are  to  be 
tabulated. 


TRIPLES 


Signals  that  triples  of 
op-codes  sequences  are 
to  be  tabulated. 


All  control  cards  must  start  in  column  1,  and  the  absence 
of  any  control  card  suppresses  the  action  described.  These 
cards  may  be  specified  in  any  order  and  in  any  combination. 
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A_g2^Hdix_E_-_JCL_f  ol_  J  uni  2_  Trace 


The  JCL  to  use  the  jump  trace  system  on  the  360/44  at  CRF 
follows.  There  are  three  job  steps,  COMPILE,  EXECUTE  and 

ANALYSE. 


The  COMPILE  step  uses  the  catalogued  procedure  XPLC.  The 
PARM  field  is  required  and  sets  the  blocksize  on  all  files  to 
3520  bytes.  The  PROGRAM  card  defines  the  data  set  which 
contains  C0MPILR1,  the  jump  trace  compiler  for  XPL.  C0MPILR1 
writes  the  compiled  program  onto  FILE1.  C0MPILR1  writes  the  op¬ 
codes  and  registers  to  be  associated  with  each  node  onto  FILE4. 


//COMPILE  EXEC  XPLC , PAR M. XP L= 1 F ILE= 3520 ' 

//XPL. FILE  1  DD  DSN=SL0AD, UNIT=S YSDA , SPACE= (CYL,  (5,0)  ,RLSE) 
//XPL. PROGRAM  DD  DS N=DWCS RGO 1 . WGA . COMF1 LR 1 , D ISP=SHR 
//XPL.FILE4  DD  UNIT=SYSDA , SPACE- (CYL,  (10,0)  , R L S E )  , DSN  =  8COMPILE 
//XPL.SYSIN  DD  * 


(SOURCE  PROGRAM) 


/* 


The  EXECUTE  step  invokes  the  program  WGAM0N1  which  jump 
traces  the  XPL  program  selected  by  the  PROGRAM  DD  card.  The 
FILE4  DD  card  defines  a  dataset  which  will  contain  the  table  of 
node  counters  if  the  program  which  is  being  traced  terminates 

normally. 


//EXECUTE  EXEC  PGM=WGAMON 1 , PARM=» FILE=3520, DUMP ,FREE=20000 » 
//STEPLIB  DD  DSN=DWCSRG01 .XPL. OLID, DISPOSER 
//FILE4  DD  UNIT=SYSDA, DSN=8R UNTIME , 

//  SPACE=  (TRK,  (10,0)  , RISE)  , 

//  BISP= (NEW, PASS) 

//PROGRAM  DD  DS N=8L0AD , UNITES YS DA ,DISP=  (OLD, DELETE) 
//SYSPRINT  DD  SYS0UT=A 
//SYSIN  DD  * 


/* 


(DATA  FOR  THE  PROGRAM) 
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Restrictions : 

1)  A  program  to  be  jump  traced  may  not  use  FIL24. 

2)  The  blocksize  of  all  files  is  3520  bytes  and  can  only  be 

changed  if  the  appropriate  code  in  C0MPILR1,  WGAMON1, 
and  ANALYS1  is  also  changed.  This  may  cause 
unpredictable  results  if  the  program  to  be  traced 
expects  files  of  a  different  size. 


The  ANALYSE  step  uses  the  catalogued  procedure  XPLC.  FILE2 
defines  the  data  set  which  contains  the  op-codes  and  registers 
to  be  associated  with  each  node  and  1ILE1  defines  the  data  set 
which  contains  the  node  counters.  PROGRAM  is  the  program 

ANALYS  1. 


//ANALYSE  EXEC  XPLC, P A RM = * FILE= 3 52 C ’ 

//XPL.FILE2  DD  DSN=8C0MPILE,UNIT=SYSDA,DISP= (OLE, DELETE) 
//XPL.  FILE  1  DD  DSN=&RUNTIME,UNIT-=SYSDA/DISP=  (OLD, DELETE) 
//XPL. PROGRAM  DD  DSN=DWCS RGO 1 . WG A . A N ALYS 1 , D IS P= 3HR 
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